故事发生于架空的中世纪世界（大约在13世纪中期）：“卡拉迪亚大陆”。最初，大陆上只有卡拉德帝国一个国家，首都位于萨哥斯。后来，帝国分裂，斯瓦迪亚王国（当时名为瓦兰迪亚王国，详细的前传故事见《骑马与砍杀2》）趁乱统一了整个大陆。
这是一个幅员辽阔的国家，拥有很长的海岸线和提哈、窝车则等多个港口城市、广袤的丘陵草原和平原、储量丰富的井盐和绝佳的雪原猎场。
但这个国家并不是风调雨顺——海寇驾着龙骨帆船不断袭扰沿海地区，库吉特人也成帮结伙开始抢劫弱小，大陆上还有各个地区的土匪响马强盗，抢劫缺少护卫的旅行者。
作为斯瓦迪亚的国王，哈劳斯（斯瓦迪亚是哈劳斯夺权后改名的，那时候萨格斯已沦陷，五国雏形以现，跟老四一点关系都没有。）对此有不可推卸的责任。或许，无论是军事上还是政治上来说，哈劳斯国王都并不是一个称职的国王，可能他把过多的心思都用在了如何获得权力上。不久，山脉的另一边的维吉亚人，在亚罗格尔克成功获得了王位后迅速强大起来，维吉亚人在亚罗格尔克国王的带领下从山脉的另一边迁徙过来。可能斯瓦迪亚安静太久了，人民早已忘记了战争、领主忘记了自己的职责、士兵放松了纪律，维吉亚人很快就占领了斯瓦迪亚一半的国土。但是，由于战线拉得太长，以及海寇和库吉特人在后方的不断袭扰，战事进入了僵持阶段，谁也无法彻底击败对方。惨烈的战争使两个国家都陷入疲惫，直接的后果是匪盗丛生、军队叛乱频繁。
在战争中只有一个地方宣称保持中立，禅达，那里的领主利用地理优势，大发战争财，支持奴隶贩子拉蒙进行奴隶交易。
旷日持久的战争使两个国家中野心勃勃的领主得到了壮大、使两位国王丧失了对领土的绝对权力，同时也丧失了抵御外族入侵的能力。
很快，斯瓦迪亚的一个领主就策划了密谋，成功地将维鲁加、杰尔喀拉分离出去，建立了罗多克王国，并在库儿玛堡附近建立了亚伦镇，不少领主都支持了这一反叛行动，但很快老国王就去世了，葛瑞福斯抓住了机会，在选举会议上成功制造了混乱，登上了王位。
当然，哈劳斯在对待反叛上的立场十分坚决，很快斯瓦迪亚的骑兵就扫荡了罗多克的步兵，直到罗多克人组织起长矛方阵并配合弩手，才抵挡住了斯瓦迪亚的骑兵。从此，罗多克人依靠森林山地的地形优势，成功地挫败过多次斯瓦迪亚人的进攻，保持住了独立 [4]。
另一方面，维吉亚也不是风平浪静，库吉特人很快就从大草原迁徙过来，从维吉亚手里夺取了草原地带，库吉特人拥有快速的骑兵，使战事十分顺利。不久老可汗去世，塞加利用强权排挤了达斯塔姆，成为了新可汗。由于政权动荡，库吉特人暂时停止了对外扩张，不少库吉特人开始在城市中拥有了固定资产。
但库吉特人和罗多克人都不算是大陆的最大威胁，恐怖的威胁来自海上：诺德人，一群勇猛的战士。诺德人天生勇猛善斗，当他们大群的划桨战船驶进河口地带时，被水匪折磨得够呛的禅达领主放弃了抵抗，第一个投降了诺德人。诺德人将禅达夷为了平地。
很快诺德人（诺德入侵在库吉特和罗多克反叛之前，那时候国王根本不是哈劳斯）就对斯瓦迪亚发起了进攻，被烽烟四起搞得十分头痛的哈劳斯国王再一次在军事上严重失误，在丢掉了港口提哈后，连首都萨哥斯也被攻陷，哈劳斯不得不将首都迁往帕拉汶，由于德赫瑞姆地区军事地位的突出，建设了德赫瑞姆城（建设德赫瑞姆是为了防维基亚人，跟诺德人一点关系都没有），以抵挡维吉亚人和诺德人的进攻。然而诺德人的进攻还未停止，他们将进攻的矛头对准了维吉亚人，很快就攻陷了窝车则，并准备向维吉亚腹地进发。但维吉亚人像诺德人一样，可以从卡拉迪亚外召唤自己的族人。诺德人与维吉亚人在日瓦车则会战，会战持续了一年，最终诺德人撤退了，维吉亚成功遏制了诺德人进攻的步伐。而在日瓦车则会战中失利的诺德人受到不小的打击，与斯瓦迪亚的战事也进入了相持阶段 [4]。