Gary Scant is a painter and decorator from Nottingham, whose life seems perfect. He has good friends and a loving family, likes his job and is happy with his girlfriend, Mel. But a night out with his mates takes an unexpected turn. He gets druk, cheats on Mel and realises that she may not be 'the one' after all. Gary then decides to go on a mission to find his soul mate. Joining him on his quest is his close friend Paula, the only person who truly understands him.