A New York, où une centaine de gangs se partagent les rues, les combats font rage. La bande la plus puissante, les Gramercy Riffs dirigés par Cyrus, désirent unifier les forces et convoquent tous les gangs à un rassemblement pacifique. Mais la réunion dérape et finit dans le sang : Cyrus est assassiné. Ce meurtre, attribué par erreur aux Warriors, déclenche sur eux la vengeance de tous les autres. La lutte pour la survie commence, le long du trajet de 40 kilomètres qui les relie à leur quartier général...
En 1944, le capitaine Davenport est charge d'enqueter sur le meurtre du sergent Waters, un homme de couleur. Mais dans cette caserne ou regne une terrible segregation, il rencontre les pires difficultes pour mener a bien sa mission. Car Davenport est noir. Le trouble sera d'autant plus grand lorsqu'il decouvrira l'etrange personnalite du sergent Waters.