”Tanna” handler om Wawa, en ung pige fra en af de sidste traditionelle stammer, der forelsker sig i høvdingens barnebarn, Dain. Da en intern stammekrig eskalerer, bliver Wawa uvidende lovet væk til en anden som del af en fredsaftale. Det står klart for Wawa og Dain, at hvis de vil være sammen, må de flygte og starte et nyt liv sammen. Det elskende par løber væk, men jages af fjendtlige krigere, der vil slå dem ihjel. De må vælge mellem deres hjerter og stammens fremtid, mens landsbyboerne må kæmpe for at bibeholde deres traditionelle kultur og tilpasse sig de stigende krav om personlig frihed som omverdenen stiller.

Backpackerne Rutger, Katarina og Paul bliver lokket af løftet om en autentisk australsk ferie, så de vælger at besøge det berygtede Wolf Creek krater. Deres drøm om et Outback eventyr bliver dog snart til rædselsvækkende virkelighed, da de støder på stedets mest berygtede beboer; den sidste mand enhver besøgende af den store og isolerede region nogensinde ønsker at møde: Mick Taylor.