Arkæologen Kathleen Martinez begiver sig ud på en spændende efterforskning på land og under vand for at opklare det vedholdende mysterium om Kleopatras sidste dage. Med banebrydende teknologi og hjælp fra havforskeren Bob Ballard er Kathleen fast besluttet på at gøre sit livs opdagelse - Kleopatras forsvundne grav.