Le Lieutenant Ted Jackson travaille com démineur pour la Navy. Il découvre ainsi une épave sous marine qu'il fouille par curiosité. Il trouve alors un coffre à trésor contenant ce qu'il pense être des pièces d'or espagnoles.

Mike Windgren travaille sur un bateau à Acapulco. Mais il perd son emploi et devient maître nageur à l'hôtel local où il se retrouve rapidement confronté à l'animosité d'un autre maitre nageur.

Sur la piste d'un dénommé Ike Clanton, Wyatt Earp, shérif de Dodge City, débarque à Fort Griffin, petite bourgade de l'Ouest sous l'autorité de l'un de ses amis, le shérif Cotton Wilson. Il déchante lorsqu'il apprend que son ami a retourné sa veste et a laissé Clanton s'échapper. Il tente malgré tout d'en savoir plus auprès d'une figure notoire de la région, le célèbre joueur de poker John Holliday dit « Doc Holliday » mais celui-ci l'éconduit froidement. Plus tard dans la nuit, Doc Holliday qui vient d'en découdre avec le frère de l'une de ses victimes, doit faire face aux foudres de la population, excédée par les troubles qu'il provoque. Wyatt Earp, d'abord peu enclin à le secourir, finit par lui apporter son aide et participe à sa fuite. Wyatt Earp s'en retourne à Dodge city, bientôt rejoint par Doc Hollyday, où d'autres problèmes l'attendent jusqu'à ce que Clanton fasse reparler de lui.

Dans la petite ville de Dardanelle, Mattie Ross, une jeune femme à peine majeure au caractère bien trempé, est prête à tout pour venger la mort de son père, assassiné par un truand, Tom Chaney. Après avoir mis de l'ordre dans les affaires paternelles, elle se lance à la poursuite du tueur. Pour mener à bien ses recherches, elle engage Cogburn, un vieux shérif borgne à la réputation de traqueur infaillible, et se dirige avec lui vers le territoire indien où le coupable s'est réfugié. « Le Bœuf », un Texas Ranger également à la recherche du criminel, ne tarde pas à se joindre à eux. Mais leur route est semée d'embûches. Bientôt, Mattie est kidnappée…

Myron (Jerry Lewis), gentil mais maladroit, est engagé dans le cabaret où chante son ami Larry (Dean Martin). Ce dernier fait une cour pressante à la femme d'un gangster, ce qui leur vaudra bien des ennuis.

1880, à Rincon, une petite ville du Colorado. Accusé d'avoir triché au poker, un étranger est lynché par ses partenaires de jeu. Seul Van Morgan tente d'intervenir en sa faveur, mais ne récolte que sa part de coups. Eprouvé, il quitte Rincon pour Denver. Peu après, les assassins du malheureux flambeur sont éliminés un à un. Averti, Van Morgan ne résiste pas au désir de revenir à Rincon, désormais envahie par les chercheurs d'or. Il fait ainsi la connaissance d'une ravissante inconnue et d'un étrange et belliqueux pasteur. Les crimes mystérieux s'accumulent. Van Morgan met un point d'honneur à identifier le coupable...

Après s'être rencontrés alors qu'ils voulaient être acceptés dans la marine, Al Crowthers (Dean Martin) et Melvin Jones (Jerry Lewis) sont devenus amis. Al avait déjà tenté sa chance onze fois, mais avait été régulièrement écarté pour un défaut au genou. Malgré tout il essaie toujours, pensant ainsi impressionner les femmes, parmi lesquelles Betty Hutton qui apparaît dans un cameo sous le nom de « Hetty Button ». Melvin, quant à lui, est allergique aux produits de beauté des femmes et son médecin lui a prescrit un voyage à travers l'océan, c'est pourquoi il a décidé de rejoindre la marine car il ne peut pas s'offrir une autre façon de suivre la prescription médicale.