Действие игры разворачивается в эпоху расцвета Средневековья (около 1200 года).
Игрок вступает в действие в роли обычного капитана дворцовой стражи. После удачного раскрытия заговора против короля, последний передаёт игроку командование всеми своими оставшимися военными силами. Армия встаёт на защиту последнего королевского княжества — остаток разрушенного королевства, которое теперь раздроблено на мелкие куски. Также, по ходу сюжета, игроку предстоит отразить нападение варваров на северные границы королевства.