数千年后的未来，进入宇宙空间的人类，被分为银河帝国与自由行星同盟这两个拥有“专制政治”与“民主主义”两种不同政治体制的国家。两国之间的抗争持续了150年，以无边无际的广袤银河为舞台，重复着无止境的战斗。银河帝国的门阀贵族社会的腐败，以及在自由行星同盟中被称为“民主主义的弊端”的群愚政治正侵蚀着两个国家。之后，宇宙历8世纪末，两位天才的登场驱动了历史。“常胜的天才”莱因哈特·冯·罗严克拉姆，以及人称“不败的魔术师”的杨威利。两人率领着帝国军与同盟军，展开了不知道是第几次的冲突。
“红魔鬼”麦林的儿子麦当在地球上长大，他步入父亲后尘，决心找到被视为谎言的“彩虹海”，他依靠神奇力量突破邪恶组织“银河眼”设置的禁区，还邂逅了小星球国王咕咚。臣民因慑于炼丹师的阴谋，把咕咚变成兔子形状，可是他还是落入了炼丹师早已设置的圈套。麦当神勇地击败炼丹师，与咕咚驾飞船飞往彩虹海，可航线被星际联盟关闭，他们只好穿越死亡航线“魔鬼脚印”。历经艰险后，他们在天王星土著帮助下穿越冰雪迷宫，击败了强大的敌人，进入航行者遇难的雪流星。正当胜利在望之机，更大的危险出现了，太空海盗掳走了咕咚，海盗中还有功夫超群的英武少年米龙，麦当还能继续前进吗......
