Depois de 20 anos procurando a tumba de Cleópatra, a busca do arqueólogo K. Martinez muda para um local subaquático no Mediterrâneo. Ela se juntou ao descobridor do Titanic Bob Ballard, à Marinha egípcia e às equipes de mergulho.