Príbeh hry sčasti sleduje príbeh filmu a čiastočne ide o prequel. V skratke ide o to, že sa gang The Warriors čítajúce približne 20 členov musí dostať z jedného konca New Yorku na druhý do svojho brlohu. Nebude to však prechádzka ružovým sadom. V uliciach NY na tých 20 ľudí z gangu The Warriors čaká 60.000 nahnevaných členov celej rady ďalších gangov, ktorí sa chcú pomstiť za údajnú vraždu jedného z dôležitých bossov. The Warriors síce žiadnu vraždu nespáchali, ale to nikoho nezaujíma, na prvom mieste je pomsta.
- Pouličné boje v uliciach New Yourku v roku 1979
- Územie 20-tich míľ s tisíckami protivníkmi z rôznych gangov
- Prepracovaný bojový systém jednotlivcov i skupín