James Cameron y Simcha Jacobovici se embarcan en una aventura para encontrar la ciudad perdida de Atlantis utilizando a Georgeos Díaz-Montexano como asesor de la historia, a Richard Freund y otros investigadores, y al filósofo griego Platón como un mapa del tesoro virtual.
Con el objetivo de evaluar las hipótesis sobre la existencia de Atlantis, el documental investiga objetos arqueológicos, fotografías satelitales y lechos marinos relacionados con ellos.
James Cameron instruye a un equipo de profesores de varias universidades en Estados Unidos, Canadá, Israel y Nueva Zelanda para evaluar las hipótesis más creíbles. Las hipótesis elegidas fueron Santorini, Malta, Cerdeña y el sur de España y el Atlántico.
Con estos datos, James Cameron encomienda a Simcha Jacobovici la filmación y la dirección del documental.
La investigación comienza con la hipótesis de Santorini de Charles Pellegrino y continúa en Malta, para analizar la hipótesis de Peter Ellul Vincenti, y en Cerdeña, para evaluar la propuesta de Robert Ishoy, que terminan siendo descartadas.
La segunda parte del documental comienza en las Columnas de Hércules, el actual Estrecho de Gibraltar, que es el escenario donde se desarrolla la hipótesis del escritor español y asesor de la historia del documental, Georgeos Díaz-Montexano, y el Dr. Richard A Freund. Esta teoría es respaldada por J. Cameron y Simcha Jacobovici, como la más plausible de todas.
Finalmente, el documental explora las islas Terceira y Pico del archipiélago de las Azores, y concluye considerando como más plausible la hipótesis propuesta por el suroeste de Iberia como un punto central desde el cual la civilización marítima atlántica del Calcolítico y la Edad del Bronce, civilización que generó la leyenda, se extendió a otros lugares del Atlántico y el Mediterráneo.