Bladestorm: Nightmare to gra strategiczna, w której gracz zostaje dowódcą oddziałów najemników i wraz z nimi walczy o Anglię lub Francję w starciach inspirowanych wojną stuletnią (1337-1453).
Fabuła gry zawiera drugi wariant Nightmare, w którym dochodzi do fikcyjnych spotkań z mitycznymi wrogami fantasy (Smoki, Olbrzymy i Demony).
Gra pozwala kontrolować do 4 jednostek, między którymi gracz się przełącza, lub łączyć jednostki w jedną armię, która może liczyć do 200 żołnierzy.