《骑马与砍杀2：霸主 安卓版》的游戏故事背景设定在《骑马与砍杀：战团》的2个世纪之前，相当于一代的前传。玩家将在一个充满各种氏族的世界中搏杀，而各个领主和NPC的性格也变得更加复杂。此外，TaleWorlds还在本作中加入了不少历史中真实存在的雇佣兵和强盗团伙，比如10世纪时横行北欧的Jomsvikings。