一天晚上，公主忽然不見了。王子害怕地走來走去，然後決定找魔法師來幫忙找公主。

王子和魔法師坐火箭升上月球上找公主，忽然看見大坑中將貼了一張紙條，上面寫著：「如果你想拯救公主，就找我戰鬥吧！」可是他們卻找不到寫戰書的人，也找不到線索，十分苦惱。

王子和魔法師找遍了月球上每一個角落，終於發現了一間小屋，就入去看看。他們又發現了一張梯子，上面貼著一張紙，寫著：「想戰鬥，依箭嘴指示往前走。」他們依箭嘴方向望，發現不遠處有一隻像月兔的怪獸，又發現了公主，他們就衝上前和牠戰鬥。戰鬥的時候，王子從腰間拿出一把劍直插怪物的心口，怪物就死了，他們也救出公主了。

他們坐火箭返回地球的時候，忽然火箭沒能量而停電，他們想辦法怎樣可以回去地球。他們正在想辦法的時候，一瞬間好像有東西向他們飛過來，原來是一塊大隕石，王子和魔法師馬上一起用劍斬開隕石一半，最後隕石爆炸，爆發力把他們撞去了炎熱的太陽旁邊，他們利用太陽能給他們的火箭充電。火箭終於可以起飛了，但是火箭卻壞了，所以他們要花時間修理好這艘火箭。

怎料，怪物的兒子追上來，抓住了他們的火箭。他們給火箭加大火力，想熱死牠，但他們不知道牠是可以復活的。牠一給火燒掉，立刻又出現了新一隻怪物。然後，牠從口中噴出一條冰柱，將王子變成一座冰雕，魔法師趕忙施法發出一條火柱還擊，又想熱死牠。

魔法師用火攻擊牠，牠又用冰還擊魔法師，雙方不分勝負，魔法師一直沒有放棄，但魔法師卻沒有辦法了，只好乘對方不留神，逃去把王子的冰塊溶解，但王子身上的冰塊卻沒有溶化。這時，怪物一棒就打向魔法師的頭。原來魔法師早想出辦法，他想到自己站在王子的冰雕前，怪物打他的時候，魔法師就走開，牠就一棒打到王子的冰身上。

這時，王子身上的冰碎了，王子可以再次活動了，他就和魔法師聯手對付怪物。魔法師和王子終於打倒了怪物，帶同公主乘坐火箭返回地球。他們可以再次過幸福的生活。全賴機智的魔法師，全國的人都很感謝他救出公主和王子。