Jack (Denis Leary) is a world-weary pianist and writer in a lounge named the Blue Cat. His wife, Vicki (Aitana Snchez-Gijn), is a songstress who has a way with the pseudo George Gershwin (the film takes it's title from the Gershwin song "Love Walked In") tunes his husband writes. The couple is desperately poor after 10 years of touring crummy clubs. Meanwhile, Moore (Terence Stamp), the club owner, is captivated by the beauty of Vicki. Moore is married with a wealthy woman (known only as Mrs. Moore ; Marj Dusay), whom he admits to having married for her money. Although Fred is a faithful husband, the jealous Mrs. Moore has hired Eddie (Michael Badalucco), a private detective who happens to be an old friend of Jack's, to gather evidence of Fred's infidelity. Having come up with nothing, the sleazy detective begs Jack to help by arranging for Vicki to seduce Fred in front of a hidden camera. While this is going on Jack is also writing a story set in the 1930s, a noiresque crime thriller, which the viewer sees inter cut in imaginary scenes as Jack narrates. This secondary story is also telling the story of what happens with Jack and Vicki in a subtle way.