邪悪な魔術師によって小さな姿に変えられた姫を救うため、シンドバッドは謎の島へ向かう。しかし、そこには半獣巨人サイクロプス、双頭の巨鳥ロク、火を吹くドラゴンが待ち受けていた！