“紅魔鬼”麥林的兒子麥當在地球上長大，他步入父親後塵，決心找到被視為謊言的“彩虹海”，他依靠神奇力量突破邪惡組織“銀河眼”設定的禁區，還邂逅了小星球國王咕咚。臣民因懾於煉丹師的陰謀，把咕咚變成兔子形狀，可是他還是落入了煉丹師早已設定的圈套。

麥當神勇地擊敗煉丹師，與咕咚駕飛船飛往彩虹海，可航線被星際聯盟關閉，他們只好穿越死亡航線“魔鬼腳印”。歷經艱險後，他們在天王星土著幫助下穿越冰雪迷宮，擊敗了強大的敵人，進入航行者遇難的雪流星。正當勝利在望之際，更大的危險出現了，太空海盜擄走了咕咚，海盜中還有功夫超群的英武少年米龍，麥當還能繼續前進嗎。。。

《星遊記》基本上是個明快單純熱血向上的故事：“銀河眼”統治下，全面禁止飛行的地球上，想用風箏上太空的少年麥當遇上了開著飛船不幸墜落的兔子哦不國王咕咚，幾經周折之後兩人終於飛向了宇宙……故事以幾話一個大段落的節奏環環相扣地推進。大頭釘部隊和地鼠部隊各種賣萌，龜龜熊、怪物泡麵、愛吃雞魔人等設定都很有趣。

星遊記的製作公司動畫，他們走的是這麼一條路：用低齡向的人設，加上製作成本比較低的畫面，加上儘量熱血好看的故事，製作了一部目標觀眾群似乎是6~12歲，實際上卻吸引了不少16~25歲的觀眾的，26集少年向冒險動畫。他們創造了一個“笨拙”的奇蹟。

有些網友才看了一集，甚至一集都沒看，就大罵《星遊記》抄襲了海賊王。問題是，《星遊記》與OP有著太多的不同了，如果只是部分設定相似就叫抄襲，那按照這種邏輯，誰的漫畫不是抄襲手冢治虫大神的呢？富野光頭搞出了0079，所以日後所有講述人類內部爭端的科幻戰爭作品就都是抄襲他的？如果一點借鑑都不能有，必須要求作者完全原創的話，哪裡還有日本動漫今天的發達局面？