Pagkaraan ng maraming taon mula noong huling labanan, muling nabuhay si Mars, ang diyos ng digmaan, at gustong dominahin muli ang mundo. Ang bagong henerasyon ng mga santong sundalo ay nagsasama-sama upang labanan ang mga bagong lumitaw na madilim na pwersa.