該動漫於2011年10月30日正式出品。曾經，一個身穿火紅色衣服的男人向全宇宙宣稱，黑洞的深處有一片被稱之為彩虹海的奇蹟之地。在那裡寶石遍地，黃金在河裡流淌，天空中橫跨著上萬種顏色的巨大彩虹。到達那裡的人，可以實現自己的任何願望。這一宣言點燃了全宇宙的熱情，吸引著來自四面八方的人們，追隨紅衣男人飛向黑洞，可最終卻沒有一個人能夠回來。

而與冒險者一起消失的紅衣男人麥林，則被後人厭惡的稱之為“紅魔鬼，彩虹海也被認為是有史以來的最大謊言。就在十年之後，麥林的兒子麥當，在地球上長大了，為了完成與父親拉鉤定下的約定，決心再次出發尋找那個，被視為謊言的彩虹海。就在麥當把作為測試的氣球升入空中後，對地球實施禁飛的銀河眼，便用巨炮將氣球打爆，這讓與麥當一起艾米感到害怕。

可麥當沒有放棄想要飛上天的想法，決定要用風箏飛上天，卻被身後趕來的銀河眼聽到。為了阻止麥當飛太空，銀河眼一行人便對麥當展開了追擊，而麥當兩人則為了躲避銀河眼，開始騎腳踏車逃走。就在逃走的過程裡，麥當卻揹著風箏飛了起來。

因為禁飛令的實施，不可以讓任何東西飛行，所以只好要用炮臺將麥當擊殺。就在炮彈發射後，麥當出手將炮彈打飛，這讓銀河眼的一行人十分驚訝。就在麥當為自己從天空飛起而高興時，一輛飛船從天空掉落，將麥當砸了下來。

飛船的大門緩緩開啟，就在眾人以為飛船中即將出現怪物時，卻發現原來只是一隻兔子。但兔子卻十分惱怒自己被這樣稱呼，在表明自己的身份後，咕咚說出，自己其實是在即將到達月球時，被麥當之前擊飛的炮彈擊中而墜毀。這時，本以為應該已經被飛船擊倒的麥當，再次出現。可飛船卻要被銀河眼的人帶走，為了阻止銀河眼的行為，麥當只好出手反抗。就在麥當將銀河眼一行人擊倒後，被指出，自己其實是彩虹石的擁有者，擁有屬於自己的特殊能力。為了阻止麥當等人飛出地球，銀河眼一行人拿出了研發的武器 ，怪物泡麵。並召喚出來，其他星系的生物 ，熊熊龜與章魚龜。

無奈之下，麥當只好出手，就在麥當將熊熊龜打敗後，飛船卻已經被銀河眼的人用章魚龜帶走。沒有辦法，麥當兩人只好與咕咚回到了自己居住的地方。就在咕咚與麥當相互約定一起前往彩虹海好後，得知麥當竟然是，當年前往彩虹海的紅魔鬼的兒子。就在幾人來到麥當居住的地方 ‘宇宙大飯店“後，突然出現的熊貓出手襲擊麥當，麥當出手反抗，卻不敵對方。

而熊貓，其實是飯店的主人麥當的阿姨。就在得知飛船出現在地球以後，因為對十分可愛的咕咚的喜愛，熊貓阿姨說出了飛船可能會被運到傳說中的飛船墳場。為了奪回飛船，麥當與咕咚開車前去追逐銀河眼一行人。在追逐的路上，麥當為咕咚介紹駕駛的車輛，其實是父親的朋友哈雷所製造。汽車衝出了馬路，麥當二人成功的趕到了銀河眼一行人的所在地，可車輛卻躍出了馬路，停留在了空中開始墜落。這時麥當出手，用麵糰將汽車包了起來，彈跳了過去。

就在銀河眼一行人對彈跳過來的麵糰。感到疑惑時，麥當與咕咚從麵糰裡落下，與銀河眼小隊的經理人米拉卡展開了戰鬥。在戰鬥中，米拉卡發現麥當竟然擁有彩虹石，便想要將麥當的彩虹石搶走。為了搶走彩虹石，米拉卡拿出了更加高階的怪物泡麵，召喚出了許多的強化熊熊龜與麥當開始戰鬥，又將章魚龜轉變成飛航模式將飛船運輸走。

就在麥當將熊熊龜擊倒後，米拉卡卻召喚出來更多的熊熊龜。為了阻止米拉卡的行為，咕咚用一分鐘隱形藥丸將怪獸泡麵搶走，卻不小心將熊熊龜全部放出。而眾多的熊熊龜也聯合起來，形成了熊捲風攻向麥當。就在麥當即將支撐不住時，咕咚開車出現，卻被風吸走。麥當只好出手將咕咚救下，可汽車卻被風摧毀。即將支撐不住的麥當便撲向了熊捲風的最下方，就在二人快要抵擋不住時，麥當爆發！將熊熊龜扔出去，熊捲風被破開。

就在熊捲風破開，眾多熊熊龜撲向麥當時，麥當用麵糰將熊熊龜包住做成元宵向遠處彈去。但因為汽車被摧毀，導致二人只好藉助熊熊龜前往飛船墳場。就在麥當二人前往飛船墳場時，又一輛飛船出現在了地球上，就在輕而易舉的將炮彈擊毀後，飛船降落到了地球銀河眼的總部。原來，飛船的主人其實是，銀河眼中五位最高階的經理人之一一紅眼。而紅眼此次的目的，則是要阻止麥當拿到飛船前往彩紅海。為了阻止麥當，紅眼來到了宇宙大飯店尋找他，卻被告知麥當已經前往飛船墳場，但是因為並不認識路線而詢問艾米。為了保護麥當，艾米為紅眼指了相反的方向，路痴的紅眼便朝著所指的方向走進了河裡。

而此時的麥當與咕咚二人坐著熊熊龜趕到了飛船墳場，在將銀河眼的大頭釘部隊趕走後。叮咚用怪獸泡麵收服了想要偷襲麥當的熊熊龜。

就在兩人以為飛船被摧毀時，面具出現，並告訴麥當與叮咚飛船其實並未被銷燬。就在麥當將面具打倒後，飛船的自毀裝置開始啟動。為了保護飛船，叮咚上前去想要停止自毀，可面具卻開始變形。變形後的碎渣機械人將叮咚抓住，無奈之下，麥當只好出手與機械人戰鬥。

一番打鬥後，麥當將機械人的武器奪下，但武器卻突然變身成另一個機械人將麥當抓住。就在一號機械人將要攻擊到麥當時，卻又突然出現了另一個麥當，原來之前的麥當，是用彩虹石能力做出的麵人娃娃，就在麥當將機械人摧毀後，想要拿走遙控器停止自毀時，卻突然出現一人將遙控器奪走。

就在時間到達後，二人驚訝的發現飛船並沒有被摧毀，原來是叮咚將傳送帶卡住，阻止了飛船被摧毀。就在叮咚想要駕駛飛船逃離時，哈馬出現，將叮咚抓了起來，就在哈馬想要將叮咚與飛船一起摧毀時，麥當出現想要將叮咚救出，可自己卻也陷入了危機。麥當詢問為什麼要這麼做時，哈馬說出了自己的身份，並陷入了回憶之中。

原來，麥當父親當年的飛船是哈雷，因為資金的不足，哈馬只好瞞著哥哥前去參加比賽想要贏取獎金，但卻發生事故導致殘疾。因為沒有辦法治療好，所以哈雷便想與找到自己的麥林一起前往彩虹海，治療好弟弟的傷。