”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.