Princess Salome (Rita Hayworth) is the step daughter of King Herod (Charles Laughton) of Galilee. Cast out after her affair with Caesar's nephew, Salome finds herself back in the kingdom of her step father when she falls in love with Claudius (Stewart Granger), the commander of her step father's army. Meanwhile, Salome's evil mother, Queen Herodias, is continually being condemned by John the Baptist, and plotting to use Salome as a tool to get the prophet executed.

Admiral Hardesy's daughter is getting married, and Parker must stand in for the chaplain, while McHale and the crew try to retrieve a stolen tea set, given as a gift from Captain Binghamton.

McHale's Navy is an American sitcom starring Ernest Borgnine that aired 138 half-hour episodes over four seasons, from October 11, 1962, to April 12, 1966, on the ABC television network.