《星游记》讲述的是一群坚信奇迹的少年们前往太空深处的黑洞，寻找被全宇宙视为谎言的梦想之地“彩虹海”的故事。
动漫中描绘的是“那里宝石遍地，黄金在河里流淌，天空中横跨着上万种颜色的巨大彩虹，到达那里的人，可以实现自己的任何愿望。” 难怪全宇宙的人都对“彩虹海”趋之若鹜，这种梦想之地，应该没有人不想去吧！
主人公麦当的父亲麦林是一位非常有理想的星际冒险家，正是他发现了“彩虹海”。为了世界的幸福，麦林就带领着一群人去寻找“彩虹海”了，但是却再也没有回来，也因此这个梦想之地被人们视为了谎言。
即使被人们视为谎言，但是总会有相信奇迹的少年，麦当就是如此。麦当曾经和父亲拉钩约定要在“彩虹海”相见，为了完成这个约定也为了证明自己的梦想，麦当踏上了寻找“彩虹海”的旅程。
冒险的途中怎么能没有伙伴呢？与大多冒险故事类似，麦当在途中遇到了亚亚罗星球国王咕咚·萌西和星学家笛亚，从此他们成为了伙伴，一起去寻找“彩虹海”。
