Aladdin and the Adventure of All Time (2000)

Aladdin and his new friend Paige visit English kings and Egyptian queens, come face-to-face with a Tyrannosaurus Rex, and walk the gangplank with Blackbeard in a quest to retrieve the stolen magic lamp.