中土大陆。
辉煌帝国皇家魔法学院里的平民高材生艾伦，因和帝国长公主的恋情曝光，而遭到了帝国内部保守势力的陷害，最终遭到了被学校除名的不公正待遇。
两年后的一次意外之旅，年轻的艾伦机缘巧合之下，结识了冰霜巨龙并成为了有史以来最强大的龙骑士。同时在伙伴的帮助下再次见到了分别两年的爱人。
为了爱情，这对组合在落叶城成立了整个大陆最强大的佣兵团：美女与恶龙佣兵团。开始了中土世界的佣兵生涯。
随着中土大陆黑暗势力的突然出现，打破了这片大陆上万年的和平环境，整个智慧种族都遭受到了空前的磨难。人类，精灵，矮人，半兽人等多个种族都在生存的边缘苦苦挣扎。。
为了心爱的公主，也为了让这片大陆重新回归和平，一座座尘封的武器库大门被打开。一匹匹战马重新披上了铁甲。冶炼炉的烟囱也再次喷吐出浓烟。年轻的佣兵王带领身边组建的有史以来最强大的多种族军团踏上了对抗邪恶的战场。