In this bright British comedy, we meet Capt. Henry St. James (Alec Guinness) as he stands before a firing squad and then learn of the curious chain of events that brought him to his fate. Henry is a ship's captain ferrying a steamer between Gibraltar and North Africa on a regular basis, and he's taken the notion of "a girl in every port" to a whole new level; he has a wife on each side of the water. In Gibraltar, there's Maude (Celia Johnson), an even-tempered housewife who keeps the house tidy and has dinner ready when Henry likes it. In North Africa, mate number two is Nita (Yvonne DeCarlo), who is a sultry fun seeker who likes to hit the nightspots and dance 'till dawn. Between the two of them, Henry would seem to have the best of both worlds; Chief Officer Ricco (Charles Goldner) openly envies Henry's remarkable romantic situation. But things start to go sour when Maude suddenly decides she's a stick in the mud and wants to start living it up, while Nita becomes a homebody and begins learning to cook; Henry is none too happy about either development, and before long he finds he has no spouse on either shore. The Captain's Paradise was trimmed from 93 to 84 minutes for its initial United States release.
~ Mark Deming, All Movie Guide