Atlantyda zbliża się do swego kresu. Potężne fale pływowe spłukują jej brzegi, trzęsienia ziemi wstrząsają jej górami, jej pola płoną, a jej miasta upadają. Gracz wciela się w rolę czempiona ostatniej Królowej Atlantydy, mając za zadanie ocalenie jej mieszkańców i ocalenia królestwa.
W grze Legends of Atlantis: Exodus gracz musi ewakuować mieszkańców Atlantydy z ich domów zanim seria kataklizmów zatopi miasta pod falami. Gracz dokona tego oczyszczając ścieżki i budując różne typy dróg do różnych siedlisk, które znajdują się na Atlantydzie, łącząc je z krawędziami map i pozwalając ich mieszkańcom uciec. Po drodze gracz musi też realizować inne cele, wymagające uwagi: odzyskać bezcenne relikty, zanim zostaną zniszczone, wykopać kanały by odprowadzić wodę z miast, i pokonać przeciwników blokujących trasy ucieczki.
Świat Atlantydy można podzielić na 4 główne obszary: Szmaragdowe Wybrzeże, Złote Piaski, Góry Żelazne i Stolicę. Każdy z tych obszarów nęka inny problem, ale gracze muszą wciąż zrobić wszystko co w ich mocy, by ocalić obywateli Atlantydy i ochronić pradawne skarby, których miasta strzegły przez tysiąclecia.
Gracz musi ewakuować łącznie ponad 50 poziomów z 5 różnych obszarów Atlantydy. Każdy obszar jest zagrożony przez inną katastrofę naturalną, która jest motywem przewodnim trudności, jakie gracze tu napotkają.
Cechy gry: