ここは異世界。 魔法使いが宝具で魔法を放ち、エルフたちが弓で魔物と戦い、ドラゴンが空を舞う。 しかしそんな時代は今も昔、時は西暦2045年、魔法使いは世界に溶け込み、エルフたちは迫害から逃れるために銃を取り、魔物やドラゴンは動物園で見る時代。 世界のどこにも属さない"真の世界平和の使者"を名乗る武装集団『VA』に属する日本人、桜木裕也（さくらぎ　ゆうや）は新大陸にある国家「エストヴァキア共和国」でのミッションに配属され、世界各地から集められたメンバーとともに近年急激な発展を遂げた輝かしい新大陸の闇の部分へと挑む。 これは「真の世界平和」を目指す者たちの「戦争」の記録である。