Een moeder en haar zoon, op de vlucht voor hun verleden, vormen een familie met anderen terwijl ze door het vrije, maar wrede Amerikaanse Westen reizen.
In de verre toekomst verlaat de mensheid de aarde om zich te vestigen in de rest van het zonnestelsel, waar misdaadsyndicaten zich meten met de lokale overheid.
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.
Een professionele atleet zijn was voor Colt geen optie. Nu helpt hij zijn vader en broer om de ranch draaiende te houden en zoekt hij uit hoe hij in het gezin past.
Een wrede crimineel terroriseert het Wilde Westen en zoekt een voormalig lid van zijn bende dat een nieuw begin maakte in een rustig stadje waar alleen vrouwen wonen.