‘오더 오브 워’는 2차 세계대전이 막바지에 다다른 1944년 여름을 배경으로 하고 있다. 싱글 캠페인은 스토리 라인을 따라 미군과 독일군이 대치했던 서부전선, 소련군과 독일군이 대치했던 동부전선으로 나누어지며, 플레이어는 연합군이나 독일군의 지휘관이 되어 전투를 승리로 이끄는 것이 목표가 된다. 이는 역사 속에 유명한 전투를 직접 체험해볼 수 있는 방향으로 설계되어 있어 흥미를 돋운다.