O filme se passa em uma terra devastada pela guerra, onde facções tribais vivem com medo da aniquilação, o filme conta a história de um guerreiro mortal conduzindo uma campanha de guerra destrutiva. Quando ele é traído por seu próprio povo e deixado para morrer, ele é curado por uma misteriosa princesa e levado por uma tribo escondida que acreditam que ele foi escolhido para travar uma batalha final.