Hace medio siglo, la raza humana fue atacada por un enemigo del mar conocido como AUS. Cuando Reiji Shiroyama era pequeño, él fue incapaz de proteger a su hermana de los AUS, porque el arma que intentó disparar se atascó. Desde entonces, Reiji se niega a confiar en las armas y sólo confía en sus puños. Está historia se basa en estudiantes que operan máquinas de batalla llamados “Valkyrja Engines” las cuales utilizan para luchar contra los misterioso AUS.