On his wedding day, John Paul Steckler VII (Jerry Lewis), is tracked down by Navy officers for having misplaced the navy destroyer-escort, USS Kornblatt, following World War II. He is charged with finding it, and through a series of comedic capers told through flashbacks, the viewer follows him along during his pursuit.