Las repetidas muertes de Subaru Natsuki acaban haciendo mella en él. Sin embargo, y gracias a las palabras de Rem, consigue levantarse una vez más. Aprovechando los recuerdos de «Regreso por muerte», conforma una alianza con las candidatas Crusch y Anastasia para eliminar a la debestia legendaria Hakugei y estar así más cerca de salvar a Emilia.
Durante cuatrocientos años, la niebla del monstruo ha aterrorizado el mundo entero y, ahora, todos aquellos soldados que claman venganza unirán las fuerzas a los mercenarios semihumanos del Colmillo de Hierro y la Espada Demoníaca.