15世纪中叶，中心大陆上最富饶的冒险王国流传着一个关于王者之心的传说——只需找到王者之心，就可以成为国王。公主马尔吉娜由于生性胆怯，从来没有真正的冒险阅历，冒险王国人尽皆知，称她为“胆怯鬼公主”。一向为承继王位而尽力的她却在国王宣告继位者的舞会上遭到质疑，一心想成为国王的她决议证明自己，她逃出舞会，与贫民窟少年阿里巴巴成为合作伙伴，带着国王给自己的《寻宝攻略》与阿里巴巴一同进入了奥秘而刺激的宝库国际，踏上了寻觅王者之心的旅程。