世界を崩壊させるという魔王因子を持つ魔王候補・春日アラタ（声：松岡禎丞）はトリニティセブンの一人である浅見リリス（声：原由実）らと共にとある遺跡の調査を行っていた。そんななか、アラタの力に反応した強い力により、周囲は眩い光に包まれ、気づけばそこは古より天空に存在する全世界の英知を司る場所＝天空図書館であった。すると突如、紅い稲光とともに、顔がアラタにそっくりな紅の魔王アビィス・トリニティ（声：前野智昭）が現れる。彼は、魔王を滅ぼすための魔王であり、街を一瞬で消し飛ばす強力な力を持っているため、長く天空図書館に封印されていたのだ。アラタの魔王因子に反応してその封印を解かれた彼は、魔王としての力を取り戻し、世界を無に還すことを目論んでいた。そのカギとなるのが、彼の娘であるリリスであった。アラタたちは囚われたリリスを救い、最強魔王を打ち倒すべく魔王兵器を探すことになるが、それを使えば人の心を失い、完全に魔王化してしまうという。魔力を支配するか、それとも支配されるか。アラタの最大のピンチが訪れる……。