Piraten Sinbad är den mest ökände skurken som någonsin seglat på de sju haven. Nu har han hamnat ordentligt i klistret - han är under arrest, anklagad för att ha stulit en av världens mest mytomspunna skatter, Fredens bok. Sinbad får dock en chans - han måste hitta och återlämna den värdefulla boken - annars kommer hans bäste vän Proteus att avrättas. Sinbad och hans besättning ger sig av. Men vad han inte vet är att Marina, Proteus vackra fästmö, smugit sig ombord på skeppet, för att kontrollera att Sinbad håller sitt ord. Tillsammans påbörjar de en lång och mycket farofylld resa.