Arheologinja i super detektiv Velma je u Egiptu za vrijeme otkrivanja svečanosti obnovljene sfinge- tajanstvenog mitskog stvorenja s glavom čovjeka i tijelom lava- samo radi otkrivanja skrivene grobnice Kleopatre. Ali stara faraonova kletva kaže: „Nil će pasti, pustinja će narasti i samo onaj tko se usudi ući, pretvorit će se u kamen!, ali naravno to neće spriječiti Scooby Dooa i njegovu ekipe da uđu unutra i nađu nešto još mumificiranije! Zarobljenu vojsku koja je ukleta!