Glavna priča i koncept tekstova pjesama na albumu koje je napisao pjevač Byron Roberts prate podvige profesora Caleba Blackthornea III., izmišljenog britanskog arheologa i pustolova iz 19. stoljeća, koji je posvetio svoj život pretpotopnoj antropologiji i potrazi za dokazima o istinskom podrijetlu čovjeka. Kao što je slučaj sa svim lovecraftskim protagonistima, njegova istraživanja ga izlude i ubiju.
Atlantis Ascendant bio je ponovno objavljen u studenom 2011. u ograničenoj digipak inačici, koju je objavila podružnica Nuclear Blasta, Metal Mind Productions. Na reizdanju se pojavila proširena knjižica s tekstovima, dodatne ilustracije i remasterirane skladbe.