Hongi, fils d'un chef Maori, doit venger son père afin de ramener la paix et d'honorer ses êtres chers, tous massacrés par une tribu rivale menée par le terrifiant Wirepa. Le seul espoir de Hongi, afin de pouvoir survivre, est de traverser le territoire interdit des "Dead Lands" et de s'allier aux mystérieux guerriers qui règnent sur ces terres maudites. Ensemble ils vont traquer les meurtriers de la tribu à travers ces terres hostiles et sauvages.
