Sphinx et la Malédiction de la Momie prends place en Égypte Ancienne, une terre fantaisiste divisée en plusieurs endroits, dont le plus connu est Uruk, la "Terre de l'Ombre", lieu de résidence de Seth. Par la suite, Sphinx parcourera de nombreux lieux, de la cité lacustre d'Abydos en passant par la ville hospitalière d’Héliopolis. Il rencontrera beaucoup d'habitants au cours de son voyage, certains d'entre eux lui apporteront une aide précieuse tandis que d'autres feront tout pour barrer la route de Sphinx.