“红魔鬼”麦林的儿子麦当在地球上长大，他步入父亲后尘，决心找到被视为谎言的“彩虹海”，他依靠神奇力量突破邪恶组织“银河眼”设置的禁区，还邂逅了小星球国王咕咚。臣民因慑于炼丹师的阴谋，把咕咚变成兔子形状，可是他还是落入了炼丹师早已设置的圈套。麦当神勇地击败炼丹师，与咕咚驾飞船飞往彩虹海，可航线被星际联盟关闭，他们只好穿越死亡航线“魔鬼脚印”。历经艰险后，他们在天王星土著帮助下穿越冰雪迷宫，击败了强大的敌人，进入航行者遇难的雪流星。正当胜利在望之机，更大的危险出现了，太空海盗掳走了咕咚，海盗中还有功夫超群的英武少年米龙，麦当还能继续前进吗......

曾经，一个身穿火红色衣服的男人向全宇宙宣称，黑洞的深处有一片被称之为彩虹海的奇迹之地，在那里宝石遍地，黄金在河里流淌，天空中横跨着上万种颜色的巨大彩虹，到达那里的人，可以实现自己的任何愿望。这一宣言点燃了全宇宙的热情，吸引着来自四面八方的人们，追随红衣男人飞向黑洞，最终却没有一个人能够回来，与冒险者一起消失的红衣男人麦林，被后人厌恶的称之为“红魔鬼”，彩虹海也被认为是有史以来最大的谎言。若干年后，麦林的儿子——麦当在地球上成长为了一个少年，为了完成与父亲拉钩定下的约定，决心再次出发寻找那个被视为谎言的彩虹海。为了到达彩虹海，麦当结识了已经毁灭的亚亚罗星球国王咕咚·萌西和太阳系最后一个星学家笛亚，为了进入可以到达存在彩虹海的巨型黑洞所在地哥罗星系，一起踏上了进入自然虫洞“魔鬼脚印”的旅途。