Unschuldig der Piraterie verdächtigt und zum Tode verurteilt, kann der Samurai Skeza mit Hilfe seiner Getreuen fliehen. Auf der Flucht fällt sein Schiff einem Unwetter zum Opfer. Nur mit zwei Besatzungsmitgliedern und einer Kiste voller Juwelen kann sich Skeza auf ein Wrackteil retten. Leichte Beute für den Schwarzen Pirat. Er holt sich die Truhe. Schwer verletzt wird Skeza an die Gestade eines unbekannten Landes gespült. Am Hals der ansässigen Prinzessin erkennt er dabei ein Schmuckstück, das aus seiner Truhe stammt. Ein Geschenk des hinterhältigen Premiers der Insel, der mit Hilfe einer Hexe und des Piraten dafür gesorgt hat, dass der gute König erkrankt ist. Nun führt er die Regierungsgeschäfte und will auch die schöne Prinzessin ehelichen. Skeza macht sich mit seinen Verbündeten auf den Weg, den Unrat zu beseitigen und seine Truhe zu finden...

Sukezaemon Naya, aka 'Luzon' [Sinbad, in US version]
Princess Yaya
The Chancellor
Miwa the Rebel Leader
Sennin the Wizard
Granny the Witch
Sobei
Itaka Tsuzuka of the Imperial Guards
Yaya's maid
Prince Ming of Thailand
The Black Pirate
Chief of Imperial Guards