La misión de evitar que Cleopatra convierta las pirámides en un centro comercial se vuelve difícil cuando Tuddrussel se enamora de ella y Larry está ansioso por ayudar con el proyecto. Entonces Otto llama a Julio César, quien (tal como en la historia real) inicia un romance con Cleopatra y la convence de que se concentre en gobernar Egipto.