Atlantis IV: Evolution tematycznie nie odbiega znacznie od tego, co widzieliśmy w poprzedniczkach, bo oto ponownie jest nam dane zwiedzać obszary zapomnianej Atlantydy. Główny bohater gry – Curtis Hewitt to młody fotograf i podróżnik. Historia zaczyna w roku 1904, wówczas, gdy Curtis wracając do Nowego Jorku, zostaje przez przypadek wciągnięty w wir, który przenosi go do serca legendarnej Atlantydy, miejsca, w którym przeżyje niezapomniane przygody i rozwiąże liczne zagadki. Miasto to zamieszkuje rozwinięte technologicznie społeczeństwo, tyranizowane przez potężnych bogów. Głównym celem przygody Curtisa jest pomoc społeczeństwu Atlantydów w obaleniu złowrogich uzurpatorów…