“苍魔族”在占领一座国家后，开始进攻“南部联盟”
魔界为了清理叛徒“苍魔族”，而派出“兽牙族”军队联手“南部联盟”，消灭叛徒“苍魔族”
但此时出现的“第三次圣键远征军”，已强大的火枪，及庞大的农奴军，以压倒性的实力对两军进行攻击
为了连接勇者以“广范围雷电歼灭魔咒”而毁坏的“两界连通门”，魔族与“开门都市”的人类正在作出能在引力反转的地方使用的桥
但没想到这座桥反而使“第三次圣键远征军”以更快的速度到达“开门都市”
就在“第一次开门都市战役”开始前一个月，被魔王的女仆长救出的女仆姐，带著在与“苍魔族”对抗而失去队长的佣兵团，前往魔界，试图化解战争
