行方不明の兄を探すために人里離れた北海道の忍者村を去り、抜け忍として追われるかすみ（デヴォン青木）。南シナ海でトレーニングを兼ねたクルージングを楽しむ、女子プロレスのチャンピオン、ティナ（ジェイミー・プレスリー）。強盗の共犯である恋人の裏切りに遭い、香港のホテルに置き去りにされるものの、警官隊を一瞬にして蹴散らす女泥棒クリスティー（ホリー・ヴァランス）。世界最強のファイターを決めるトーナメント”デッド・オア・アライブ（DOA）”への招待を受けた彼女たちは、会場となる東シナ海の孤島ドアテク・アイランドへ向かう。ドアテク・アイランドに研究所を構える科学者ヴィクター・ドノヴァン（エリック・ロバーツ）が主催するDOA。賞金は1000万ドル。開催意図は不明。武器の使用は禁止。出場者が装着したモニター付きのブレスレットに対戦相手が表示されたなら、それがバトル開始の合図。場所・時間を問わず、生か死かの戦いが繰り広げられる。