Au large de l’Australie, un petit village côtier de pêcheurs aborigènes vit paisiblement. Mais un jour, un cyclone frappe ce dernier en provoquant de graves dégâts en particulier sur l’usine pétrolière installée près du village. Alors, Alkira, la fille des chefs de cette tribu, part pour un long voyage pour sauver son clan et la grande Barrière de Corail.