La Velma, que és a Egipte per a la inauguració de la restaurada estàtua de l'Esfinx, descobreix casualment el sepulcre perdut de Cleopatra, amagat durant mil·lennis! Però la troballa ha desencadenat una maledicció horrible: "El Nil caurà, el desert s'aixecarà i tothom que hi entri serà petrificat!" Per descomptat, això no impedirà a en Shaggy i l'Scooby-Doo d'entrar a la cambra secreta, on trobaran alguna cosa encara molt més momificada i un misteri per resoldre! Així que, seu còmodament i sigues testimoni de l'aventura més espectacular de l'Scooby-Doo que hagis vist mai!

L'aventurer Jack Colton i la novel·lista Joan Wilder fan una perillosa expedició pels deserts del nord d'Àfrica empaitats pel seu enemic declarat, Ralph. Els protagonistes han d'enfrontar-se a terribles tempestes, tribus ferotges i les presons del malvat Omar. Tant Jack com Ralph s'han de disfressar en algun moment de devots musulmans a fi de passar desapercebuts i poder resoldre el misteri de la joia del Nil.

Al primer segle abans de Crist, Juli Cèsar, perseguint el seu rival Gneu Pompeu Magne, desembarca a Egipte al capdavant d'un exèrcit. Cridat a prendre partit en les rivalitats entre el sobirà egipci i la seva jove germana, Cleòpatra, acaba fent d'aquesta la reina d'Egipte.

El sincer soldat Stirling no podia mentir sobre la seva font d'informació, la mula parlant de l'exèrcit, Francis, per la qual cosa el van tractar com un boig i va donar lloc a contínues situacions hilarants, on la mula era l'única que semblava estar en sa judici . Durant tot això, la mula ajuda a descobrir un espia, Mareen, que pretenia que es perdessin a la selva, però en realitat era ...