For lenge siden senket en ond ånd kjent som Mumm'hotep landet Egypt i evig mørke. En dødelig forbannelse ble spredt over den en gang så fredelige sivilisasjonen. Gudene måtte sende en mann for å håndtere denne trusselen, sandens kriger... Anubis. Spilleren er bevæpnet med et arsenal bestående av septeret til Ra og Kanopic-bombene av raseri, med dette setter Anubis av gårde for å redde Egypt en gang for alle! I dette spillet må spilleren møte legioner av onde fiender på ni spillbare nivåer. Spilleren kontrollerer Anubis fra et tredjepersonsperspektiv gjennom nivåer med plattformpuslespill og fiender som tas ut ved å svinge staven eller låse seg fast på dem og skyte energiballer. På hvert nivå må Anubis finne åtte pyramider som åpner portalen for å avslutte scenen. I motsetning til tittelen er ikke dette oppfølgeren til et tidligere spill.