Die Geschichte von Warrior ist nach den Geschehnissen des amerikanischen Bürgerkriegs angesiedelt. Als Handlungsschauplatz dient San Francisco, eine pulsierende Metropole zu jener Zeit. Dort versucht ein junger Martial-Arts-Kämpfer aus China, sich eine anständige Existenz aufzubauen. Allerdings gerät er mit den falschen Leuten in Kontakt und findet sich kurz darauf im Mittelpunkt der Tong-Kriege wieder, die im Stadtteil Chinatown toben.