Сейчас будут Соулс советовать. )))

Посмотрите вот эти вещицы (возможно что-то заинтересует). У верхних сюжет есть, а если выставить высокий уровень сложности, то и боевка будет более интересная.
Kingdom Come: Deliverance
Ryse: Son of Rome
Lords Of The Fallen
Middle-earth™: Shadow of War
Chivalry: Medieval Warfare
Warhammer: Vermintide 2
Ancestors Legacy (стратегия)
MORDHAU

Mount&Blade