Strategiczne gry komputerowe mogą mieć różne scenerie. Akcja rozgrywki może być prowadzona na morzu (wówczas gra nosi miano morskiej gry strategicznej) lub w kosmosie (kosmiczne gry strategiczne). Wydarzenia rozgrywki mogą być również osadzone w realiach historycznych, na przykład I wojny światowej czy wojen napoleońskich. Można wyróżnić także gry umiejscowione w świecie fantasy. Niektóre wersje mogą także snuć alternatywne wersje wydarzeń z historii świata i manipulować wydarzeniami historycznymi, wymyślając dzieje na nowo.