主人公アイラと、その相棒のルナ。彼女たちの暮らす街が、突如として災禍に見舞われる—。
かつて、三魔臣として魔王復活を企図するも、アゲハらによって阻まれていた幹部・夢魔(むま)。
後がなくなった夢魔は、旧知の間柄であり魔界で科学者を務める飯綱(イヅナ)と取引をする。
夢魔は飯綱から、妖魔を強化する「トライデント」という武器を受け取ると、名誉挽回のため再び蜂起する。
そしてアイラたちの暮らす橋姫(はしひめ)町を急襲。この騒動に警察も駆けつけ、局地的な市街戦へと発展。しかし強大な力を手に入れた夢魔に、なすすべもなく街は蹂躙(じゅうりん)されてしまう。そのまま「祭器」が所蔵されている国立美術館の方角へと飛び立っていく夢魔。
その現場に居合わせたアイラとルナ、そして一部始終を目撃していたヒビキの3人はこれは一大事と見て、夢魔を追って美術館へ急行するのだった。