在最早的人类王朝——阿拉索帝国四分五裂之后，曾经的王室阿拉希一脉决定迁徙到遥远的南方去。许多个艰难的年头过去了，他们终于结束了自己漫长的迁徙之旅，在大陆南方肥沃而温暖的森林中定居了下来。他们在一个富饶的山谷中建立了暴风王国，在他们辛勤的耕耘下，这里没过多久就变成了一个可以自给自足的地方。
建立暴风城的国王名字已不可考，但暴风城在当时是由阿拉希后裔所建，这一点是确凿而毫无疑问的。不过在漫长的岁月里，经过我们所难以理解的一系列曲折演变和宫廷争斗，阿拉希家族的权力却渐渐的旁落了，在经过数次更替之后，统治暴风城王国的权杖最后被移交到了乌瑞恩家族手中。不过两个家族间却仍然保持着复杂而密切的关系。众所周知，阿拉希王朝的唯一血脉安度因?洛萨爵士和年轻的莱恩?乌瑞恩国王一直相交莫逆，生死相托。在莱恩死后，洛萨也忠诚的抚育并教导着他的遗孤瓦瑞安?乌瑞恩的健康成长。
在第一次兽人战争之前，暴风城有着超过千年的和平时光。在暴风城骑士以及北郡修道院的牧师辅佐之下，被称为乌瑞恩王的国王们给予暴风城人民长久的和平时光，直到守护者麦迪文开启了黑暗之门，带来了兽人的入侵。
第一个开启的黑暗之门，正好就在暴风城王国的势力范围内，因此暴风城王国变成兽人一开始所侵略的战场。当时暴风城的领导者为乌瑞恩四世——莱恩?乌瑞恩，也就是大名鼎鼎的瓦里安?乌瑞恩的父亲，安度因?乌瑞恩的祖父。
即使缺乏与这个野蛮种族作战的经验，莱恩?乌瑞恩仍然艰难的与兽人展开周旋，然而就在他的忠诚护卫兼军队统帅安度因?洛萨突袭卡拉赞，杀死背叛人类的守护者麦迪文的同时，兽人术士古尔丹派来的刺客迦罗娜也成功的杀死了莱恩，导致了王国军队的溃败，暴风城因此被兽人入侵毁灭，一代传奇安度因?洛萨成为摄政王，带着年幼的瓦里安?乌瑞恩与残存民众渡海撤退至遥远的北方大陆，前往洛丹伦王国寻求援助。
在那里，安度因?洛萨以最后的阿拉希血脉之名，带领人类联军，在精灵和矮人盟友的帮助下，击败了残暴的兽人入侵者，赢得了第一次兽人战争，夺回了失落的暴风城。但洛萨爵士并没有看到这一幕，他在黑石山之战时就战死了。
不过他的遗愿仍然得到了执行，七国联盟的其他成员开始协助暴风城重建，但这是一个前所未有的庞大工程，新生的暴风城在第二次兽人战争结束后方才重建完成。
在战争中元气大伤的暴风城，无法再成为最强大的人类帝国，也因此在两次兽人战争中，大都是洛丹伦王国在主导着联盟的步伐。但在第三次燃烧军团的入侵中，堕落的阿尔萨斯王子手刃了自己的父亲——洛丹伦之王泰瑞纳斯?米奈希尔，导致了洛丹伦王国的溃败与毁灭。这个时候，就像当年洛丹伦王国友好的接纳暴风城难民一样，暴风城也伸出援助之手，接纳了大量来自于北方的难民。
现在，那些至今也无法返回故土的洛丹伦难民们不得不在这里定居下来，为壮大暴风城王国贡献着自己的力量，这也使得这个一度衰败的王国重新回到了联盟的领导地位。
这些洛丹伦遗民大多是拒绝迁移到大海对面的卡利姆多的，因此在他们的影响下，很多暴风城民众仍存有联盟的菁英意识。在他们的想法里，逃离东部王国到卡利姆多大陆是种懦夫的行为，因此很多暴风城的民众都打心底瞧不起塞拉摩人，不屑与他们为伍，更何况塞拉摩的领导者吉安娜?普劳德摩尔与部落太过于亲近，这点让他们对塞拉摩更加不满。
然而此刻，暴风城王国正面临着巨大的危机。就在去年，海加尔山之战胜利之后，吉安娜?普罗德摩尔女士邀请国王瓦里安?乌