姿を消した導師を探しに砂漠の国へとやってきたテンプル騎士団の騎士ゴドウィン。水が尽きオアシスを求め彷徨っていた彼は、砂丘の上で不思議なクリスタルグラスをつけ遠くを見つめる女を発見する。その女・カイラを手助けする見返りとして、水と食料を渡す約束を取りつけた彼は、近くにあるという村へ案内されるが、1日経っても村には到着しなかった。カイラに騙されたと悟ったゴドウィンだったが、その直後、砂の中に潜んでいた男に襲われ捕らわれてしまう。そして目を覚ましたゴドウィンが目の当たりにし、足を踏み入れたのは、カイラによって開かれた謎の空間。そこは6つの国の戦士たちが集まり、永遠の命をもたらす“魔法の剣”の所有者を決めるトーナメント闘技場だった。
ニューヨークのマフィアのボスの下で、どんな敵でも倒せる格闘技術を学んだボルト。彼はある地下格闘技の試合で、ボスから負けるように指示されていたが、勝ち逃げしてしまう。賭け試合の大金と信用を失ったボスは激怒し、生け捕りするよう命令を受けた部下たちにボルトは狙われるハメに。兄のヘンリーを頼ってサンフランシスコで身を隠していたボルトだったが、ある夜、息抜きにバーに出かけ、魅力的な女性ソニアと出会う。だが、ケンカに巻き込まれて相手を叩きのめした結果、追手に見つかることに。そんな中、ソニアがヘンリーの元カノだったことが判明。交際を諦めようとするが、ボルトはマフィアの追手と闘わざるを得なくなり、ヘンリーとソニアも巻き込んでしまう。
