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.

Germans kidnap an American major and try to convince him that World War II is over, so that they can get details about the Allied invasion of Europe out of him.