戦士たちの元に、謎の人物から依頼状が届いた。目的はシバ城の奪還。20年前にカオス軍に陥落されたシバ一族の幻の城である。
集められた戦士たち12名には、シバ城に仕えたスペードナイツに準え、トランプのカードが同封されていた。だが待ち伏せに合い、半数がカオス兵の攻撃に倒れ、残ったのは二つの頭脳をもつロボット「セブン」と「エイト」、最強の盾を持つ「ジャック」、殺し屋の美女「クイーン」、そして「エース」のコブラ。彼らはシバ城潜入の鍵を握る囚われの「キング」を奪い返すべく、港町ギザラへ向かった。