Order of War speelt zich af ten tijde van de Tweede Wereldoorlog en geeft de speler de beschikking over twee campagnes. In de eerste staat de strijd tussen de Geallieerden en de Nazi’s centraal, terwijl in de tweede de Nazi’s het opnemen tegen de Russen. Beide verhaallijnen bevatten een aantal kenmerkende momenten uit de Tweede Wereldoorlog. Spelers kunnen in de campagnes voor beide zijden kiezen en de strijd vindt in de lucht en op de grond plaats. De legers kunnen bestaan uit tot 1000 eenheden, waaronder soldaten, tanks, pantservoertuigen, artillerie en vliegtuigen. Als speler sta je aan het hoofd van deze legers en moet je strategisch te werk gaan om je legers veilig door de strijd te loodsen.