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.