Twee Mexicaans-Amerikaanse zussen uit de Eastside van Los Angeles die enorm van elkaar verschillen. Omstandigheden dwingen hen om terug te keren naar hun oude buurt, waar ze worden geconfronteerd met het verleden en de schokkende waarheid over de identiteit van hun moeder.

Het verhaal van Warrior draait om de jonge Ah Sahm. Hij emigreert in de negentiende eeuw van China naar het wereldberoemde Chinatown in San Francisco. De Chinees komt in Amerika aan tijdens een periode waarin flinke bendeoorlogen aan de gang zijn in San Francisco, de zogenaamde Tong Wars. De geniale vechtkunsten van Ah Sahm leveren hem een baan op. Hij gaat werken als huurmoordenaar voor de Chinese maffia.