Billy Apple is a middle-aged shopkeeper with not much going for him, apart from the pub jazz band he sings with. In the eyes of his teenage daughter, he's a loser, and his girlfriend can't seem to find the key to his heart. But when Billy finds he can sing like his idol, the legendary Billie Holiday, life changes. Fame, fortune, and Faust turn Billy's world on its head.