En la costa de Marruecos, Kurt Austin, líder de un equipo de exploración de la Agencia Nacional Submarina y Marina (NUMA), rescata a la arqueóloga marina Nina Kirov. Pronto se convierte en el objetivo del industrial tejano Don Halcon, un hombre obsesionado con crear una nueva nación en el suroeste de Estados Unidos y México. El plan de Halcon depende del reciente descubrimiento de Nina relacionado con Cristóbal Colón y una valiosa antigüedad precolombina oculta en los restos del lujoso transatlántico italiano Andrea Doria. Kurt Austin y su equipo NUMA son la única esperanza para detener a Halcon y evitar una catástrofe.