魔界無敵の王――魔王クラウスによって人間界は破滅の危機を迎えていた。 そんな折、魔王に立ち向かう一人の若い青年がいた。 アータと名乗る青年は、魔王率いる魔王軍によって攻め入られた自分の町を守るために剣を取った。 青年は王国の騎士たちが手も足も出ない魔王軍をたった一人で圧倒し、 空に浮かぶ魔王城に単騎で攻め込み、四神将や魔王との激闘の果てに魔王城を支える飛空島を真っ二つに切り裂き、勇者の名を得た。 しかし、それでもなお勇者と魔王の力だけはいつまでも拮抗し続けた。 人類最強の男、その名も勇者。 魔界無敵の王、その名も魔王。 戦い続ける二人は、和平のために一つの契約をする。 最強勇者と無敵魔王の突拍子もないその契約は次第に全世界を巻き込んで――。