Sinbad zostaje wygnany z rodzinnego miasta po konflikcie z jednym z jego władców. Rzucona zostaje na niego klątwa - od tej pory nie może przebywać na lądzie dłużej niż jedną dobę. Bohater zaciąga się więc do załogi pewnego statku i przeżywa szereg przygód.
