15世纪中叶，中央大陆上最富饶的冒险王国传达着一个关于王者之心的传说——只需找到王者之心，就可以成为国王。公主马尔吉娜由于生性害怕，历来没有真正的冒险阅历，冒险王国人尽皆知，称她为“害怕鬼公主”。不时为承袭王位而努力的她却在国王宣布继位者的舞会上遭到质疑，一心想成为国王的她决议证明自己，她逃出舞会，与贫民窟少年阿里巴巴成为协作同伴，带着国王给自己的《寻宝指南》与阿里巴巴一同进入了奥秘而抚慰的宝库世界，踏上了寻觅王者之心的旅程。　　与他们一同进入宝库的还有无恶不作的强盗三人组，他们收服了镜子怪，组成了弱小的四十大盗帮，强盗老大要拿到王者之心树立强盗王国，不可预知的风险朝公主和阿里巴巴步步迫近。　　最终公主与自己的小分队经过了宝库世界的重重风险，阿里巴巴完成了打败强盗的愿望。公主失掉了王者之心，也明白了成为国王最需求的才干，在冒险中生长成熟起来。