The story begins when Sinbad and his friends run afoul of a storm while riding on the ship Bahal. Ali sights an island, which the ship heads toward to make repairs. Sinbad and Sana board a dinghy and land on the island. Sana sees a vision of a magical lamp, and Sinbad and the others set out to find it. (Source: Anime News Network)
Watch Sinbad: The Magic Lamp and the Moving Islands online — subbed and dubbed, with automatic AniList / MyAnimeList progress sync.