En pleine lune de miel, le lieutenant John Steckler est rappelé à Washington par ses supérieurs de la marine. On lui reproche d'avoir égaré, à la fin de la Seconde Guerre mondiale, le torpilleur «USS Kornblatt». Si John se souvient très bien de ce destroyer, il n'a effectivement aucune idée de l'endroit où il l'a laissé. Sa hiérarchie lui fait comprendre que les sanctions ne se feront pas attendre s'il ne trouve pas une solution très rapidement. Steckler part donc à la recherche du navire, au grand désespoir de Prudence, sa fiancée, qui ne comprend pas pourquoi il n'est pas présent pour ce moment si précieux dans leur vie...
