在2012年，国产热血动漫《星游记》的第二季曾宣布停止制作。但到了2014年夏天，全擎传媒从优扬传媒和卡酷手中购入了《星游记》的版权，并且原制作组“电动画”部分主力也加入进来。2015年3月19日，官方的官方微博重新复活，并在4月1日宣布《星游记》第二季正式重启。在2015年8月3日，第二季的首个预告片（名为“再飞行”篇）上线。官方明确表示，正片将在2016年通过网络电视的方式发布。第二季的类型被定义为少年热血冒险，制作团队由胡一泊执导，音乐为《再飞行》，主要配音演员包括山新等。故事背景设定在人们可以自由穿梭太空的时代，宇宙中存在着黑洞这样的危险星体。直到有一天，一个身着火红色衣服的男人宣称黑洞深处存在彩虹海，那里有宝石遍地，黄金流淌，天空中横跨着上万种颜色的巨大彩虹。这一宣言激发了全宇宙的热情，但无人归来。这位红衣男人被称为“红魔鬼”，彩虹海被视为有史以来最大的谎言。十年后，麦林的儿子麦当成长为少年，为了完成与父亲的承诺，决定再次寻找彩虹海。为了到达彩虹海，麦当结识了亚亚罗星球的国王咕咚·萌西和太阳系最后的星学家笛亚，他们一起踏上了进入自然虫洞“魔鬼脚印”的征途。2014年12月29日，星游记的版权方发生了变化，制作组正在等待消息。2015年3月19日，官方微博重新活跃，发布了预告内容。4月1日，官方发布了星游记第二季的重启海报。4月2日，官方确认了消息。5月19日，官方宣布首个预告片将在暑假发布。5月22日，官方发布了首个预告片中的咕咚素材。6月10日，官方发布了预告片截图，并宣布首个完整版预告片会在七月底发布（后因特殊原因推迟至8月3日）。8月3日，官方推出了首个预告片。
