La historia de las novelas, juegos y anime se desarrollará 18 años antes de los hechos de Muv-Luv: Alternative, en 1983, en Europa. Varios países se han aliado en el frente alemán para hacer frente a la invasión de los BETA. Allí, el escuadrón Schwarzesmarken, admirado y temido a partes iguales, aparece en el campo de batalla únicamente para cumplir su misión, motivo por el cual reciben el sobrenombre de “la Parca”.