《星游记》讲述了少年麦当追寻父亲“红魔鬼”麦林足迹的冒险故事。地球长大的麦当坚信父亲关于“彩虹海”的传说并非谎言，决心找到这个能实现愿望的神秘之地。他凭借特殊能力突破邪恶组织“银河眼”的封锁，途中结识了被炼丹师变成兔子形态的小星球国王咕咚。两人联手击败炼丹师后，驾驶飞船前往彩虹海，却因星际联盟关闭常规航线，被迫穿越危险重重的“魔鬼脚印”死亡航线。在天王星土著的帮助下，他们成功穿越冰雪迷宫，战胜强敌进入雪流星。就在胜利在望之际，太空海盗突然掳走咕咚，而海盗中实力超群的少年米龙更让局势雪上加霜。面对新的危机，麦当必须做出抉择——这场跨越星际的追寻之旅将迎来怎样的结局？