Nadat zijn stam is afgeslacht als gevolg van verraad wil Hongi, de tienerzoon van het stamhoofd, de dood van zijn vader wreken, zodat hij vrede kan brengen voor de zielen van zijn verloren dierbaren. Doordat hij sterk in de minderheid is tegenover de moorddadige plunderaars heeft Hongi slechts een kans: hij moet de verboden "Dead Lands" betreden en de hulp inroepen van de mysterieuze "Warrior", een legendarische vechter.
