Vuonna 1997 Manhattan on muutettu isoksi vankilaksi, jonne maan rikolliset sullotaan. Tarkoin vartioidulta vankilasaarelta ei ole poispääsyä. Palkittua ex-sotilasta Snake Plisskeniä ollaan pankkiryöstöstä tuomittuna viemässä lohduttomalle saarelle, mutta hänet värvätäänkin pelastamaan lentokoneen maahansyöksyssä rikollisten käsiin joutunut presidentti.
Tina, Christie ja Kasumi ottavat osaa salaperäiseen taistelulajiturnaukseen, joka tunnetaan nimellä Dead or Alive. Turnauksen osallistujat on kaikki kutsuttu paikalle ja kisa järjestetään eksoottisella paratiisisaarella. Nämä kolme kutsun saanutta naissoturia ovat kaikki maailmanlokan taistelijoita, mutta he huomaavat pian, että yksin on paha selvitä saarella - myös luotettavia liittolaisia tarvitaan.