被壞國王吉瓦而王主俘虜的桑妮亞公主又被強迫要政治聯姻。爲了逃脫這樣的命運，她變裝成爲男生，並救出被綁的辛德巴特王子。其交換條件是帶她離開這裡。沒想到一上船，發現王子變成了海盜，於是尋找魔法神燈之旅開始了……