After boarding the Providence, Sinbad finds himself in trouble as he and the crew of the ship end up on an island, where they are held captive by the Queen of the Water-Thieves and her followers.