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

De befinder sig der, hvor alle ønsker at være - nygifte og på bryllupsrejse på Hawaii. Så hvorfor er alt så ikke perfekt? Tja, måske fordi hun er datter af en mafiaboss, der har gennemtrumfet brylluppet - med en mand hun ikke engang kender. Og måske fordi hun jages af nogle usædvanligt ihærdige kidnappere.