Order of War speelt zich af in de zomer van 1944, wanneer de Tweede Wereldoorlog bijna ten einde loopt. Je bestuurt troepen in historische veldslagen aan zowel het westfront als het oostfront. De game biedt twee campagnes: één vanuit Amerikaans perspectief en één vanuit Russisch standpunt, beide gericht op het terugdringen van de Duitsers.
In het singleplayer-gedeelte voer je gehele bataljons aan met artillerie, tanks en vliegtuigen. De missies zijn gebaseerd op echte gebeurtenissen en operaties uit 1944. Daarnaast kun je in de online multiplayer-modus tegen vrienden strijden.
De game staat bekend om zijn cinematische intensiteit, waarbij grote veldslagen tot leven komen. Geschiedenis schrijven is één ding, maar de geschiedenis veranderen is een uitdaging die jij aangaat.