【Episode.0　ヴァルプルギスにて】

パエリアとマフィンは聖フルータス学園に通う1年生。世界一美味しい料理を食べるというパエリアの夢のため、将来自分だけの食堂を持つ事を目指し勉強していた彼らは、ある日図書室で見つけた紫色の本でどんな病も怪我も治してしまう伝説の調味料「秘伝スパイス」の存在を知る。それを使った健康料理を看板メニューにする事を思いついた二人は、校外学習【宝探し】で秘伝スパイスを探す旅に出ることに。

しかし秘伝スパイスは代々ヌシと呼ばれる一族に守られているためどうしようかと悩んだパエリア達は、街で知り合った元エリアゼロ観測隊員にしてテラスタル技術の発案者である青年・リンドに用心棒兼保護者の役割を頼む。

道中の街で追われていた社長令嬢アラサルや生気を吸う体質の少女トルティ、そして秘伝スパイスを薬として扱う一族オルチャータも仲間に加えながら、ヌシ達を説得し、時に力を示し、秘伝スパイスを手に入れるべく冒険する。

【Episode.1　スターダスト・アカデミー】

アラサルとトルティは聖フルータス学園の1年生。

学業にバイトにと日々忙しく過ごしていた二人は、ある日仲の良い生徒シルバーがクラスメイトに絡まれている現場に遭遇。アラサルが聞き出したところ、ある人物に言われてクラスで彼をいじめていたという。

激怒したアラサルはトルティと同じく友人のトライド、ティンタゼルを巻き込んで黒幕探しを始めることに。

そんな彼等の前に「協力したい」と現れたのは、生徒会の一員である先輩レクトとオークスで…。

【Episode.2　バック･イン･ザ･ホームウェイ】

いつものように食堂を経営していたパエリアの元に、アゲートが「ラピスがエリアゼロに行ってしまった」と助けを求めに来る。

そんな中各地でテラスタル結晶の急激な侵食が開始。真相を探るためエリアゼロ最奥へ潜った彼らの前に立ち塞がったのはラピスと、かつてサングリアとアゲートが人として転生した時に切り離された【悪魔長】と【天使長】の神格の残骸だった。

タイムマシンを動かし地上を古代の時代へ巻き戻そうとするラピスだったが、暴走する二対の神格とタイムマシンのエネルギーにあてられて暴走したままテラスタルを発動。

彼らを止めて地上を守るため、天使も悪魔も手を取り合った戦いが始まる。