15世紀中葉，中央大陸上最富饒的冒險王國流傳著一個關于王者之心的傳說——只要找到王者之心，就可以成為國王。公主馬爾吉娜因為生性膽小，從來沒有真正的冒險經歷，冒險王國人盡皆知，稱她為“膽小鬼公主”。一直為繼承王位而努力的她卻在國王宣布繼位者的舞會上遭到質疑，一心想成為國王的她決定證明自己，她逃出舞會，與貧民窟少年阿里巴巴成為合作伙伴，帶著國王給自己的《尋寶指南》與阿里巴巴一起進入了神秘而刺激的寶庫世界，踏上了尋找王者之心的旅程。與他們一起進入寶庫的還有無惡不作的強盜三人組，他們收服了鏡子怪，組成了強大的四十大盜幫，強盜老大要拿到王者之心建立強盜王國，不可預知的危險朝公主和阿里巴巴步步逼近。最終公主與自己的小分隊通過了寶庫世界的重重危險，阿里巴巴實現了打敗強盜的愿望。公主得到了王者之心，也明白了成為國王最需要的能力，在冒險中成長成熟起來。