Christopher Columbus believes he can find an alternative route to the far East and persuades King Ferdinand and Queen Isabella of Spain to finance his expedition.
The only actor to bridge the gap between Carry On Columbus and the previous entry was Jack Douglas, making his eighth appearance in the series.
Original Carry On performer Frankie Howerd was signed up to appear, but he died shortly before he was due to film his role.
His part as the King of Spain was offered to original series regular Bernard Bresslaw, who turned it down.
Michael Dwyer in The Irish Times described Carry on Columbus as a "flaccid, feeble comeback effort" and a "wretched and pathetic attempt which is singularly unfunny".