Sinbad: Beyond the Veil of Mists (2000)

Sinbad finds himself reluctantly drawn into a perilous adventure after a princess seeks his aid in saving her realm from a mysterious threat lurking in the depths. With an enchanting blend of magic and danger, he must navigate treacherous waters and confront mythical creatures to unravel the dark forces at play. Alongside his loyal crew, Sinbad faces challenges that test his courage and cunning, all while forging a deeper connection with the spirited princess. Together, they embark on a thrilling quest that will determine the fate of her kingdom and their destinies.