Auf der Insel Pate, vor der Küste Kenias, lebt die eigensinnige Ayaana mit ihrer Mutter Munira. Als ein Matrose namens Muhidin in ihr Leben tritt, findet das Mädchen etwas, wonach es sich immer gesehnt hat: einen Vater. Doch als Ayaana älter wird, muss sie mit einschneidenden Ereignissen zurechtkommen, die nicht nur sie selbst, sondern auch das Leben auf Pate tiefgreifend verändern: Fremde mit zweifelhafter Vergangenheit tauchen auf, religiöse Extremisten suchen Zuflucht auf der Insel, China streckt seine Fühler nach Afrika aus und mit einem Tsunami fordert die Natur ihren Tribut. So beschließt Ayaana, in der Ferne ihr Glück zu suchen und ein Studium in China zu beginnen. Sie begibt sich auf eine gefährliche Schiffsreise, die letztlich vor allem eines ist - eine Reise zu sich selbst.