Sequência do bem sucedido RPG de ação, esta versão foi construída a partir das mecânicas de Warband, seu antecessor, e mantém sua principal característica: o mundo aberto, que permite a formulação de diversas estratégias de combate e faz com que cada batalha seja diferente da anterior.

With Fire & Sword coloca o jogador também na posição de comandante de tropas. Ou seja, além de ter que fazer seu papel em campo, matando inimigos e atacando de forma eficiente, também será preciso liderar seu exército para a vitória. Tudo isso é feito por meio de menus em tempo real, que surgem na tela durante os combates e exigem pensamento rápido do usuário, já que as lutas não são interrompidas durante a utilização do recurso.