Un mercante noruego aborda accidentalmente al USS Neptune, un submarino nuclear que se hunde en una sima alejada de las costas de Connecticut. El laborioso rescate, a cargo de un experimentado capitán, será muy complicado.
La boda, en Louisiana, entre la coqueta Phoebe Ann Naylor (Rosemary Forsyth) y el duque español Andrea Baldasar, es interrumpida por la caballería y el duque, acusado de matar a un soldado, tendrá que emprender la huida. Asociado, luego, con el pistolero Sam Hollis (Dean Martin) y con Kronk (Joey Bishop), un indio Karankawa, Baldasar procurará resarcir su honor, y de paso, definir entre su amor por su antigua novia o por la bella india (Tina Aumont), con la que tanto ha luchado por salir avante.