The title is a take on George M. Cohan's song "Give My Regards to Broadway" and refers to London's Broad Street railway station.

He daydreams that he is driving himself in a flashier car crammed with modern technology around the countryside when he gets a call from Steve (Bryan Brown) that Harry (Ian Hastings), a reformed criminal, is missing, along with the master tapes he was supposed to give to the factory the previous day.

Eventually, he finds the blue case containing the tapes on a platform bench, and Harry in a small maintenance building nearby, where he accidentally trapped himself while looking for the toilet.

Broad Street was one of the later film appearances of Ralph Richardson, who plays an older man named Jim that McCartney visits late in the movie, looking for Harry.

The 13-minute animated film Rupert and the Frog Song was shown in cinemas immediately preceding Give My Regards to Broad Street.

The game takes place after the action of the film and it is discovered that one track from the album was missing from the recovered tapes.

Roger Ebert of the Chicago Sun-Times gave the film one out of four stars, praising its music as "wonderful" but wrote that it "is about as close as you can get to a nonmovie, and the parts that do try something are the worst."

He particularly criticized the long, irrelevant dream sequences and the poor photography, and he advised readers to buy the soundtrack album and not bother to see the film.