Atlantide : L’Empire Perdu sur Game Boy Advance permet de contrôler plusieurs personnages à tour de rôle pour résoudre des objectifs précis qui permettent d’avancer dans le jeu. Ainsi, avec notamment le héros Milo, vous êtes amené à compléter différentes missions pour retrouver la cité perdue.