被坏国王吉瓦而王主俘虏的桑妮亚公主又被强迫要政治联姻。为了逃脱这样的命运，她变装成为男生，并救出被绑的辛德巴特王子。其交换条件是带她离开这里。没想到一上船，发现王子变成了海盗，于是寻找魔法神灯之旅开始了……