Três anos depois do evento em God Eater Burst, uma nova pandemia fatal chamada peste negra, causada pela chuva vermelha, atingiu a região do Extremo Oriente. Membros das Forças Especiais Blood – afiliados da Fenrir que residem em uma base móvel – são enviados para ajudar.
