平凡な商人のナシームは、剛腕のカーン船長率いる海賊に捕らわれて以来、望まぬまま通訳として海賊船に乗っていた。彼らは航海先の新大陸で、義賊であり海賊である女船長ヴァイオラと出会う。ヴァイオラ船長に一目惚れしてしまったカーン船長は、彼女の愛を得るために『宝島』を巡る決闘を申し込むが、どうやら裏切り者がいるようで――

「海と人魚と海賊の話」の続編で、どたばたした雰囲気のアクションコメディです。
主人公が前回と異なり、ヴァイオラ船長などのメインキャラクターが継続して登場します。