Aladdin and the Adventure of All Time (2000)

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