15世纪中叶,中心大陆上最丰饶的冒险王国流传着一个关于王者之心的传说——只要找到王者之心,就可以成为国王。公主马尔吉娜由于生性胆怯,从来没有真正的冒险阅历,冒险王国人尽皆知,称她为“胆怯鬼公主”。一向为承继王位而努力的她却在国王宣布继位者的舞会上遭到质疑,一心想成为国王的她决定证明自己,她逃出舞会,与贫民窟少年阿里巴巴成为合作伙伴,带着国王给自己的《寻宝指南》与阿里巴巴一同进入了奥秘而刺激的宝库世界,踏上了寻找王者之心的旅程。 与他们一同进入宝库的还有无恶不作的匪徒三人组,他们收服了镜子怪,组成了强大的四十大盗帮,匪徒老大体拿到王者之心树立匪徒王国,不行预知的危险朝公主和阿里巴巴步步迫临。 最终公主与自己的小分队通过了宝库世界的重重危险,阿里巴巴完成了打败匪徒的愿望。公主得到了王者之心,也理解了成为国王最需求的能力,在冒险中生长成熟起来。