Harry Frigg (Newman) is niet de slimste dienstplichtig soldaat binnen de strijdkrachten van de geallieerden, maar hij krijgt wel de moeilijkste opdracht uit de Tweede Wereldoorlog. De Duitsers hebben namelijk vijf generaals gevangen genomen en Harry moet hen zien te bevrijden. Dat daarbij de hulp van een aantrekkelijke dame nodig is, ligt voor de hand.