ショート・アルマスと不死鳥の悪魔──魔の契約──

　少年ショート・アルマスは修学旅行中、突如何者かに襲われる。死ぬ寸前、悪魔の王フェニーチャーが現れ、契約を結ぶことで意識を取り戻す。そして、自分が〝天使〟であることを知る。
　ショートは自分と同じように天使である子供が通うニュースルクス学園に入学する。
　そんなおり、ショートは十年前に滅びたはずの最強の堕天使が復活しようとしていることを知る。
　復活を阻止するため、ショートは友人のジャック、チェイミー、そしてフェニーチャーと共に、冒険の旅に出る。