ネバープラネットからやって来た子供たちの救世主、太陽の戦士レオーナは地球上では柔名結衣として漆ケ丘小学校5年3組の担任教師をしながら大魔王ガルンテの魔の手から生徒達を守っていた。そんなある日、小泉博という生徒の家に家庭訪問に向かう結衣。博の父親、小泉健作はさびれた中華料理店「大衆軒」を営んでいたが、お人好しの性格のせいで経営的にはジリ貧状態が続いていた。その上、健作の長年のライバルで高名な中華料理人、周賢陳は大衆軒を買収するためにあの手この手で嫌がらせを行い、ついに料理番組「炎のフードバトル！」で対決するはめに。しかし大魔王ガルンテに魂を売った周賢陳は炎料理魔人ウマイアルヨに変身して襲い掛る！向かい討つレオーナはウマイアルヨのメリケン粉目つぶしで視界を奪われ、一方的に攻撃され、究極の宮廷料理「ヒロインの姿焼き」の食材として料理される事に…