15世紀中葉，中央大陸上最富饒的冒險王國流傳著一個關于王者之心的傳說——只要找到王者之心，就可以成為國王。公主馬爾吉娜因為生性膽小，從來沒有真正的冒險經歷，冒險王國人盡皆知，稱她為“膽小鬼公主”。一直為繼承王位而努力的她卻在國王宣布繼位者的舞會上遭到質疑，一心想成為國王的她決定證明自己，她逃出舞會，與貧民窟少年阿里巴巴成為合作伙伴，帶著國王給自己的《尋寶指南》與阿里巴巴一起進入了神秘而刺激的寶庫世界，踏上了尋找王者之心的旅程。