Die 14-jährige Nita verbringt ihr Leben zusammen mit ihrem Vater, der Navigator für Segelschiffe ist, auf den Weltmeeren. Als das Handelsschiff, auf dem der Vater angestellt ist, angegriffen wird, gelingt Nita mit Hilfe ihres zahmen Riesenvogels die Flucht. Doch ihr Vater gerät in die Fängen der Angreifer und wird verschleppt. Auf der Suche nach Verbündeten, um den Vater aufzuspüren, trifft Nita auf den jugendlichen Kapitän Miguel, der sich bereit erklärt, das Mädchen auf ihrer Mission zu unterstützen. Zusammen machen sie sich auf seinem Schiff, der „Green Barracuda“ auf die abenteuerliche Reise, die viele, auch tödliche Gefahren in sich birgt.