På øya Pate, utenfor kysten av Kenya, bor den ensomme og sta jenta Ayaana sammen med sin mor, Munira. Deres stille tilværelse blir forstyrret når sjømenn som Muhidin, en annen outsider, entrer livene deres. For Ayaana, som lenge har følt seg utenfor, er dette en mulighet til å oppleve noe hun aldri før har hatt: en far. I løpet av en dramatisk reise med skip til Fjernøsten opplever Ayaana et mangfold av relasjoner, der hun møter både venner og fiender. Hun blir fascinert av en sjarmerende, men upålitelig etterkommer fra en mektig tyrkisk forretningsfamilie. Gjennom denne reisen gjenopptar Ayaana sin kjærlighet til havet, samtidig som hun leter etter sin egen usikre plass i en verden preget av både skjønnhet, vold og overraskende glede.