Tatau follows two friends from London that set off to travel the entire world, Budgie and Kyle. Kyle gets a tattoo to celebrate their destination: the Cook Islands. Kyle finds that the dead body of a girl, Aumea, when diving into a lagoon. Returning into the lagoon with the police, Kyle finds her corpse has vanished. However Kyle knows what he saw. Struggling to locate what happened, Kyle and Budgie find themselves sucked deeper and deeper into an environment of Maori myths, logos, and hallucinatory visions... until finally the complete meaning of Kyle's tattoo is shown.