游戏故事《骑马与砍杀2:霸王安卓版》的背景设定在《骑马与砍杀:战斗群》之前两个世纪，相当于一代人的前传。玩家将在一个充满部落的世界里战斗，领主和NPC的性格将变得更加复杂。此外，犹太世界在历史上增加了许多真正的雇佣军和强盗团体，如10世纪统治北欧的乔姆斯基。