Scooby-Doo med følge løber for livet, da et antikt mysterium udvikler sig. Arkæologen og superdetektiven Velma er i Egypten til en ceremoni, hvor sløret løftes for den nyrestaurerede Sfinks, en mytisk skabning med hoved som en mand og krop som en løve - kun for at opdage en skjult grav, der tilhører selveste Kleopatra!