Rockstar's The Warriors titel is gebaseerd op de gelijknamige film uit 1979, die op zijn beurt gebaseerd is op een boek van Sol Yurick. In de film wordt de bende The Warriors beschuldigd van het vermoorden van Cyrus tijdens een vergadering van 100.000 bendeleden in een alternatieve representatie van New York. Deze Cyrus is een charismatische leider die alle verschillende bendes in New York wil verenigen zodat ze sterk kunnen staan tegen de regering en politiemacht die ze onder de duim houdt. Alle bendes zijn uit op wraak en voor The Warriors en er zit niets anders op dan de mislukte vergadering te ontvluchten en naar de andere kant van de stad proberen te komen waar ze eindelijk veilig zullen zijn in hun eigen stekkie. Onderweg moeten ze veel van de vijandelijke groeperingen verslaan, de politie ontvluchten en als het kan hun onschuld bewijzen.
Het spel zelf moet een beat 'm up worden waarin jij de rol aanneemt van de verschillende bendeleden zoals Ajax, Vermin, Swan en Cleon die van elkaar gescheiden worden en hun weg naar hun eigen stekkie moeten vinden. Uiteraard moeten er flink wat andere bendeleden in elkaar gerost worden die denken dat de beden verantwoordelijke is voor de moord op Cyrus en dat zal gebeuren in een grote stad waarin je vrijelijk je weg naar je doel kunt vinden en met simpele maar effectieve combinatieaanvallen. Bereid je maar vast voor de weg is lang.
