Petersilia ist ein kleines Dorf auf der Insel Feta. Man lebt friedlich nach alten Sitten und Gebräuchen, jedoch mit einem gewissen Luxus, auf den man nicht mehr verzichten will. Inmitten dieser Idylle lebt die kleine Maya. Als diese eines Tages in die Fänge des Seeräuber-Hauptmanns Florian gelangt, ist ihr Schicksal ungewiss.
Nach vielen Jahren als Hüterin des berühmten Schatzes von Fargango erhält sie überraschend das Kommando über Florians Schiff - die Matalla. Nach Monaten auf See landet Maya mit ihrer Mannschaft im fernen Saharien, wo ihr ein berüchtigter Ruf vorauseilt. Sie ist in der Zwischenzeit eine junge Frau geworden und erlebt viele Abenteuer um den Häuptling Xilef und den hinterlistigen König Kiam ...