Вместе с оригинальным геймплеем, разработчики не поленились создать и сюжетное содержание игры, ее "вселенную", выраженную в выдуманном мире "Calradia" (каждый читает это слово так, как приятнее его уху, мы будет произносить это слово как «Кальрадия»). Этот мир поделен между несколькими враждующими между собой государствами: восточным Кергитским ханством (Khergits), северными людьми Нордами (Nords), юго-западными родоками (Rhodoks), феодальным королевством Свадия (Swadia) и независимыми Вегирами (Vaegirs). Аддон Warband открыл для нас скрытые ранее земли Сарранидского султаната (Sarranids), находящегося на юго-востоке территории. Все они находятся в разных отношениях друг с другом и зачастую гораздо больше воюют, чем дружат. Каждая фракция имеет собственные армии, основанные на их менталитете и собственные не похожие на другие города. Основной боевой единицей любого государства, как и положено, являются армии, управляемые подчиненными вассальным отношениям лордами или ко