The couple were hoping to watch Doris Day in The Pajama Game
We watched it until the end because we couldn't believe what we were seeing
Alan and Anne Leigh-Browne, from Wellington, Somerset, had been expecting to enjoy The Pajama Game.
Instead they were confronted by Italian sex film - Tettone che Passione, which translates Breasts, What a Passion.
"Some topless young women appeared and started talking in Italian... it's not what you expect from a Doris Day film," Mr Leigh-Browne said.
Retired doctor Mr Leigh-Brown, 67, said he picked up the film, which was sealed in plastic wrapping, for £2.99 from the bargain bin of a Safeway supermarket in Taunton.
The couple, regular attendees at their local Baptist church, settled down with a cup of tea to watch the 1957 musical which has a U (universal) certificate.
"It was a pretty raunchy, explicit film, it certainly pulled no punches," Mr Leigh-Browne said.
"My wife and I were very shocked but we watched it until the end because we couldn't believe what we were seeing.
"The film became progressively more graphic, there was no plot to it, it was just sex."
Alan and his wife Anne, 60, a retired teacher, complained to Safeway the next day and all copies of The Pajama Game were removed from the store.