Sotameisteri Gary Grigsbyn War in the East –megajättistrategia on saanut taas uutta pelattavaa. War in the East: Lost Battles –lisäri tuo mukanaan kymmenkunta uutta, mutta tavallista erikoisempaa taistelua toisen maailmansodan itärintamalta. Yksittäisten taistelujen lisäksi lisäri sisältää myös kolme uutta kampanjaa.
Yksittäisissä taisteluissa soditaan muun muassa Budapestin puolustuksessa, höökitään Moskovaan ja rynnitään Puolan läpi kohti Berliiniä. Kampanjat puolestaan kuvaavat 1942-1943 vastahyökkäystä Stalingradin ympärillä, Stalingradista Berliiniin johtavaa vastahöökyä ja päivitetty 41-45-jättikampanja.