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