Tras haberse deshecho del malvado Dr. Dirt, el Batallón Cero deberáenfrentarse a la infame Lady Craven, que ha tomado el relevo paraconquistar el Overworld. Bajo su mando, todo tipo de mobs hostilessiembran el pánico entre los aldeanos. El Batallón Cero ha sufridoalgunas bajas pero pronto el grupo se ve ampliado con la llegada de De Vries y Crash, dos criminales que pretenden introducirse en elcírculo de Lady Craven para derrocarlo desde dentro. Sin embargo, enocasiones la mentira se lleva tan lejos que se confunde con larealidad, y a medida que van infiltrándose en el bando enemigo, supropia humanidad pende de un hilo.