En Bladestorm: Nightmare el jugador tiene que crear un mercenario y aceptar misiones que le permitan avanzar ya sea en la causa inglesa o francesa durante el curso de la Guerra de los Cien Años. Completar con éxito estas misiones depende de una variedad de elementos que pondrán a prueba las habilidades para la lucha, estrategia y el liderazgo de cada jugador.

El Mercenario no estará en el campo de batalla solo, sino que como oficial de una unidad militar determinada tendrá que tomar la decisión necesaria para afrontar cada situación individual, en algunas misiones será mejor luchar con soldados a pie, en otras con lanzas, arqueros, caballería ligera o una combinación de lucha cuerpo a cuerpo, además de unidades a caballo y de medio alcance.