Bladestorm: Nightmare je strategická hra, kde se hráč stává velitelem žoldnéřských jednotek a bojuje s nimi za Anglii či Francii ve střetech inspirovaných Stoletou válkou (1337-1453).
Příběh hry obsahuje ještě druhou možnost Nightmare, která představuje fiktivní střetnutí s mýtickými fantasy nepřáteli (Draky, Obry a Démony).
Hra umožňuje ovládat až 4 jednotky, mezi kterými se hráč přepíná, případně jednotky sloučit do jedné armády, která může čítat až 200 vojáků.