W Iron Storm gracz zostaje przeniesiony do alternatywnej przeszłości. Przeszłości, bo jest rok 1964, a alternatywnej, bo... nadal trwa Pierwsza Wojna Światowa! Państwa zachodnie walczą w niej z rosyjsko - niemiecko - mongolskimi oddziałami pod dowództwem barona Ugenberga. Ten bezwzględny dyktator rządzi dużą częścią Europy oraz Azji. Aby nie przegrać w wojnie planuje on skonstruowanie pewnej tajnej broni. Twoim zadaniem, jako komandosa o nazwisku Anderson, jest jej zniszczenie.
