数年前、一人の赤い服を着た男が全宇宙に向けて宣言した：全ての物質を飲み込む超巨大ブラックホールの奥に、「虹の海」という奇跡の地が隠されていると。そこには宝石が敷き詰められ、黄金が川のように流れ、何よりも、空には無数の色からなる巨大な虹が架かり、人のあらゆる願いを叶えることができる。この美しい描写に魅了され、人々は宇宙の隅々から集まり、赤い服の男に従って旅立った。しかし、その大艦隊は二度と戻ってこなかった。虹の海は最も憎むべき嘘と見なされ、麦林という名の赤い服の男は、後世の人々から「紅魔鬼」と呼ばれるようになった。 十年後、麦林の息子――マクドナルドは地球で少年に成長し、父と交わした約束を果たすため、嘘とされる虹の海を再び目指して旅立つことを決意する。マクドナルドは父が残した虹の石に頼り、自分だけの不思議な力を手に入れる：料理の手法で戦う能力だ。これによって、悪の組織「銀河眼」が地球に設置した飛行禁止施設を突破する。