“红魔鬼”麦林的儿子麦当在地球上长大，他步入父亲后尘，决计找到被视为谎话的“彩虹海”，他依托奇特力气打破凶恶安排“银河眼”设置的禁区，还邂逅了小星球国王咕咚。臣民因慑于炼丹师的诡计，把咕咚变成兔子形状，但是他仍是落入了炼丹师早已设置的骗局。
麦当神勇地打败炼丹师，与咕咚驾飞船飞往彩虹海，可航线被星际联盟封闭，他们只好穿越逝世航线“魔鬼足迹”。历经险阻后，他们在天王星土著协助下穿越冰雪迷宫，打败了强壮的敌人，进入航行者罹难的雪流星。合理胜利在望之际，更大的风险呈现了，太空海盗掳走了咕咚，海盗中还有功夫出众的威武少年米龙，麦当还能继续前进吗...
《星行记》绝大多数都是个明快单纯热血向上的故事：“银河眼”控制下，全面禁止飞翔的地球上，想用风筝上太空的少年麦当遇上了开着飞船不幸掉落的兔子哦不国王咕咚，几经周折之后两人总算飞向了世界……故事以几话一个大阶段的节奏环环相扣地推动。大头钉部队和地鼠部队各种卖萌，龟龟熊、怪物泡面、爱吃鸡魔人等设定都很风趣。
星行记的制造公司动画，他们走的是这么一条路：用低龄向的人设，加上制造本钱比较低的画面，加上尽量热血美观的故事，制造了一部方针观众群似乎是6~12岁，实际上却招引了不少16~25岁的观众的，26集少年向冒险动画。他们发明了一个“蠢笨”的奇观。
有些网友才看了一集，乃至一集都没看，就大骂《星行记》抄袭了海贼王。问题是，《星行记》与OP有着太多的不同了，假如仅仅部分设定类似就叫抄袭，那依照这种逻辑，谁的漫画不是抄袭手冢治虫大神的呢？富野光头搞出了0079，所以日后一切叙述人类内部争端的科幻战役著作就都是抄袭他的？假如一点学习都不能有，有必要要求作者彻底原创的话，哪里还有日本动漫今日的兴旺局势？
