Order of War se situe principalement durant l'été 1944 lorsque la Deuxiéme Guerre mondiale entrait dans sa phase finale. Les forces alliées ont lancé deux opérations de grande envergure pour repousser les forces allemandes sur les fronts Est et Ouest.
Leurs noms étaient Suzerain d'opération et Opération Bagration.

Suzerain, la plus célèbre des deux opérations a débuté avec le débarquement en Normandie et s'est terminée avec la libération de Paris pendant que Bagration, la moins connue des deux mais pourtant étant une opération russe beaucoup plus importante, écrasa les forces d'invasion allemandes, les forçant ainsi à évacuer le territoire soviétique. Le jeu propose des batailles et missions clés de l'Histoire durant chacune des opérations offrant ainsi deux modes campagne trés différents l'un de l'autre.