キャスフィ共和国の空中都市キャスフィシティで、ある事件が起きた。大統領の暗殺だ。
キャスフィ共和国議員デスサイズは、大統領の権利が欲しかった。そして、凄腕の殺し屋ゲムオを雇い、大統領を暗殺した。
デスサイズはナイトをはじめ部下を作り、共和国を攻撃した。共和国も軍隊を出動させたが、デスサイズ軍の方が強く、完敗した。
その後デスサイズは帝国を築き、4年間の間冷戦状態となった。
ある議員フラッシュは、軍指揮官となり、帝国攻撃作戦を実行した。4年前の軍隊より2倍か3倍ほどの軍隊で攻めた。兵隊ミッドは、下っ端の雑用だが、戦争となると強かった。
帝国も反撃をした。こうしてキャスフィ戦争がついに始まった・・・。