不允许任何人飞行的地球上，终于出现了唯一艘飞船，却被银河眼的大头钉部队夺走。为了前往传说中的彩虹海，麦当与飞船的主人咕咚决定挑战银河眼。

由于银河眼经理人赛璐珞的阻止，已经近在眼前的飞船被送到了飞船坟场，无穷无尽的龟龟熊，彻底挡住了麦当面前的道路。

借助龟龟熊的能力，麦当终于赶到了飞船坟场。但唯一能够制止飞船进入焚毁炉的遥控器，却装在了破坏力巨大的碎渣机器人头部。

坟场主人的真实身份，居然是飞船制造师哈雷的孪生弟弟哈马。梦想破灭的怨恨，驱使哈马不惜一切去毁掉每一艘飞船。

看到哥哥留下的飞船，哈马终于承认了自己仍然想飞的梦想。麦当不顾一切冲向布满电网的天空，最后在熊猫阿姨出人意料的帮助下，飞出了地球，开始了迈向彩虹海的第一步。

意外与麦当一起旅行的咕咚，居然是曾经的亚亚罗国王，因为制造不死药而与大臣们争执，被变成兔子逐出了星球。为了恢复人类的身体并夺回王位，咕咚来到月球，寻找唯一能够帮助自己的人。

忠诚到最后的嫦娥，居然是为了将咕咚炼成不死药。而咕咚更没想到是，因为轻信了嫦娥的骗局，现在的亚亚罗星已经被毁灭。在任何人都无法打开的月树中，咕咚痛苦地度过着最后的时间。

即将被炼成不死药的咕咚，终于从嫦娥口中得知，臣民们把他变成兔子是为了保护他。愤怒的麦当冒着身体爆炸的危险，发出全新的招式摧毁了月树。为了拯救亚亚罗，咕咚终于决定和麦当一同出发。

前往彩虹海的航线早已被联盟关闭。继续前进的唯一方法，就是传说中危机四伏的黑暗航线--魔鬼脚印。为了得到藏有魔鬼脚印线索的黄金魔方，麦当在神秘少女的指引下，闯入了火星海盗们聚集的黄泉湾。

麦当为了得到魔鬼脚印的线索，击败了拥有万能磁力的卡利亚。而笛亚却带着重要的黄金魔方匆匆逃走。某种神秘的威胁，正在一步步靠近每个与魔鬼脚印有关的人。

银河眼的克拉为了毁灭魔鬼脚印的线索，重伤麦当并将笛亚抓回天王星。麦当被菲力团长救下后得知，笛亚已经将真正的黄金魔方留给他，却准备牺牲自己来保护魔鬼脚印。

固执的麦当违反了笛亚的计划，来到天王星营救笛亚，却在漫无边际的雪地中迷失了方向。在逃脱奶昔鸡群的凶猛围攻时，麦当无意中引出了更危险的生物。

麦当终于赶到了星学会，但绝望的笛亚已经启动了特殊的能力，即将与克拉一起被空间吞噬。

笛亚幼年时目睹整个星学会被摧毁，深知克拉的恐怖，因此施展空间吞噬，试图与克拉同归于尽，却被坚持赶来营救自己的麦当打断。错过了唯一可以制服克拉的机会，使笛亚完全绝望，并因此失去彩虹石的力量。而再也没人能够阻止的克拉更是惊喜地发现，自己不惜消灭全部星学家也没得到的魔鬼脚印坐标，就被笛亚藏在了麦当手上。

鼹鼠部队试图偷袭与克拉战斗的麦当。躲在角落中的咕咚，终于因为麦当一直以来的信任而鼓起勇气，挑战实力悬殊的鼹鼠部队。而他也因此发现了自己全新的力量。

克拉的钢化身躯让麦当的攻击丝毫不起作用，为了保护被逼入绝境的麦当，笛亚被迫开启了隐藏魔鬼脚印坐标的密室。正当克拉狞笑着准备收获战利品时，倔强的麦当又一次站了起来，准备第三次挑战克拉。

麦当寸步不让的挡在藏有乌啦啦密室的入口，愤怒的克拉使出了自己的最强力量——可以炸掉半个星球的火药云。这时笛亚说出了还有一个可以让克拉露出破绽的方法。但笛亚是否能重新振作恢复能力，成了这次计划的关键。

麦当和笛亚的配合作战虽然收到了成效,，但还是低估了克拉，反而使克拉爆发出了更大的力量，厚厚的火药云逐渐降临，所有人都绝望的等待着最后一刻。这时麦当凭借着不断向前冲的本能，爆发出了前所未有的巨大力量，冲破火药云战胜了克拉。笛亚为了继承父母未完成的使命，寻找传说中的雪流星，决定与麦当和咕咚一起出发。

飞船在返航途中因长期的旅行耗尽了燃料，迫降在泰坦星上。那里有可作为替代燃料的泰坦水，麦当为了挑战了独霸唯一水源的史前巨兽，陷入了危机重重的原始森林中，遇到了第二个麦当。

为了寻找可以进入魔鬼脚印的专业驾驶员，麦当一行回到了火星，在塔尔西斯陷入了与太空海盗的纠缠中，并招来了星际联盟卫队，联盟执法官—唐.伍德告诉笛亚, 打开魔鬼脚印的他们，已经成为了无数太空海盗的目标。

麦当和笛亚为了寻找被海盗绑架的咕咚，无意中闯入了火星深处的一片农田，那里隐藏着曾经世代好战的种族罗罗乌族。就在麦当与罗罗乌人因误会而争斗时，绑架了咕咚和罗罗乌少年的海盗沙丁，正暗自举杯庆祝自己即将完成的计划。

面对格斗螺旋中奇怪的对手和沙丁的诡计，麦当输掉了第一场比赛，之后上场的马马卡依靠笛亚的办法击败了狡猾的对手，双方战成了平手。

生死战，马马卡和贝贝里被允许同时上场比赛，沙丁派出了格斗螺旋中的第三人米龙（二代）。比赛中米龙（二代）依靠特殊的战斗技能完全占据上风，但所有人都知道，米龙应该是曾被世人嘲笑的那个”下跪的米龙”。

抱着洗刷耻辱身世的决心，米龙击败了马马卡，而沙丁也说出了此次比赛的真正目的，得到罗罗乌王的金色牛角召唤战神之子,实现他统治宇宙的野心，而想要得到牛角，必须除掉格格斯。

几年前,一位叫做米龙的英雄击败了入侵的海盗，得到世人的崇敬，突然有一天他遍体鳞伤的跪在地上说自己根本不懂格斗术，在他屈辱的背后躲着一位少年，目睹了整个这一切。这个少年，便是现在抬手要除掉格格斯的冒牌米龙。

继承了米龙名字的少年最终选择放走格格斯，遭到背叛的沙丁恼羞成怒，终于开始施展自己的能力第二大脑。被控制住身体的米龙在电网中被逼下跪。在危机关头，麦当和罗罗乌人一并营救米龙，赶走了沙丁。就在大家以为平安度过难关时，红眼的出现又让事情蒙上了一层阴影: 麦当的灵魂将被夺去。