魔法文明と科学文明が争うとある世界で、「ニカ・ハルヤ」は傭兵として辺境の基地で国境警備を務めていた。そんなある時、ニカはふと思い立ち機体を黒く塗って出撃、いつも通り敵を撃破し帰還するのだが…翌日自身が過去に猛威を奮い行方不明になった最強エース「レヴナント」ではないかと報道されている事を知った。 ニカは何故そうなったと頭を抱えるが、なったものは仕方ないと思い、エースの名に相応しいパイロットになろうと決意する。しかしこの時の彼はまだ知らない。敵の最凶のエースや討伐不能の巨大魔獣等、数多の脅威が彼に襲いかかって来ることを。