A noter qu'à l'instar de la version Symbian Series 60 (Nokia 3650/3600, Nokia 3660/3620, Nokia 6600, Nokia 6620, Nokia N-Gage), la version Smartphone Microsoft (compatible Smartphone 2002 et Windows Mobile 2003) du jeu est commercialisée par épisodes, le premier d'entre eux étant déjà disponible au prix de $4.95 soit environ 4€. (pas de version d'essai disponible)
En ce qui concerne le scénario, Atlantis Redux est un jeu d'aventure dans lequel l'action se situe en l'an 2020 et où un jeune archéologue est incarné et doit retrouver une ancienne ville censée être créée avoir été construite par les Egyptiens.
A noter également qu'une vidéo du jeu est disponible en téléchargement au format AVI et permet de se rendre compte de la manière d'évoluer dans le jeu à travers une interface de navigation proche du jeu Myst sur PC et consoles.