Tres años después de lo sucedido en God Eater Burst, una nueva pandemia mortal llamada Plaga Negra causada por la lluvia roja ha golpeado la zona del Lejano Oriente. Los miembros de las Fuerzas Especiales de Sangre, una filial de Fenrir que reside en una base móvil, son enviados para ayudar.