在前一作里，邪恶的王后最终受到了正义的惩罚。白雪公主和王子携手步入了婚姻的殿堂，过上了幸福美满的生活。然而，这如同童话一样美好的场面却并不是故事的结局，某一天，白雪公主站在镜子前，发现自己的脸上竟然长出了青春痘，不再拥有美貌的她，还能够留住王子的心吗？ 不仅仅是白雪公主，小矮人、猎人和王子都纷纷站到了他们各自人生的十字路口，是选择利益还是选择忠诚？每个人都有他们不同的见解。接二连三出现的意外并非偶然，而是一心想要复仇的王后和魔镜联手设计的阴谋。拥有着圣剑的骑士现身，他能否成为救世主？

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