Sinbad dipaksa untuk kembali ke pulau gaib Colossa dalam pencarian rahasia untuk mengembalikan tunangannya yang berukuran seibu jari ke bentuk normal.