Soldiers in Postmen's Uniforms ist ein Solitärspiel auf Gefechtsebene, das in der Freien Stadt Danzig am ersten Tag des Zweiten Weltkriegs spielt.
Danzig (das heutige Gdansk) wurde 1920 in Übereinstimmung mit dem Versailler Vertrag von 1919 gegründet. In den folgenden zwei Jahrzehnten wurde die Stadt zu einem Brennpunkt in den deutsch-polnischen Beziehungen, der in der Danziger Krise von 1939 gipfelte.
Am ersten Tag des Zweiten Weltkriegs rückten die deutschen Streitkräfte ein, um polnische Einrichtungen in Danzig zu beschlagnahmen. Zwei der Einrichtungen waren in Alarmbereitschaft und hatten den Befehl, standzuhalten: das Militärische Transitdepot auf der Halbinsel Westerplatte und das Polnische Postamt Nr. 1. Das Personal des Postamts wehrte mehrere Angriffe ab und musste sich erst nach einer eintägigen Belagerung ergeben, als das Postamt mit Benzin übergossen und angezündet wurde. Obwohl die deutsche Propaganda diesen Widerstand als sinnlos und gescheitert darstellte, wurde er von den Polen als Symbol für ihren Widerstand gegen einen materiell überlegenen Angreifer gesehen.
In Soldiers in Postmen's Uniforms übernimmst du die Kontrolle über die tapferen Verteidiger des polnischen Postamts Nr. 1 in der Freien Stadt Danzig am ersten Tag des Zweiten Weltkriegs. Unter deinem Kommando müssen die Verteidiger die unerbittlichen Angriffe der Danziger Schutzpolizei und zweier deutscher SS-Einheiten abwehren.