Drottningen av Egypten, Kleopatra, slår vad med Julius Caesar att Egypten kan bygga ett storslaget palats på bara tre månader. Uppdraget går till arkitekten Numerobis som förstår hur omöjlig uppgiften är. Han bestämmer sig för att ta hjälp av sin gamla vän Miraculix och hans trolldryck.

Låten Mission Cleopatra spelades in särskilt för filmen, den framförs av rapparen Snoop Dogg och Jamel Debbouze.^{[källa behövs]}

• Svensk regi och översättning – Lars Edström

• Översättning – Britt Olofsson

• Producent – Katinka Faragó

• Svensk version producerades av Barrefelt Produktion^[10][11]