「紅魔鬼」麥林的兒子麥當在地球上長大,他步入父親後塵,決心找到被視爲謊言的「彩虹海」,他依靠神奇力量突破邪惡組織「銀河眼」設置的禁區,還邂逅了小星球國王咕咚。臣民因懾於煉丹師的陰謀,把咕咚變成兔子形狀,可是他還是落入了煉丹師早已設置的圈套。麥當神勇地擊敗煉丹師,與咕咚駕飛船飛往彩虹海,可航線被星際聯盟關閉,他們只好穿越死亡航線「魔鬼腳印」。歷經艱險後,他們在天王星土著幫助下穿越冰雪迷宮,擊敗了強大的敵人,進入航行者遇難的雪流星。正當勝利在望之機,更大的危險出現了,太空海盜擄走了咕咚,海盜中還有功夫超羣的英武少年米龍,麥當還能繼續前進嗎......