《新人恋曲》讲述了肯雅（桑娜·莱瑟 Sanaa Lathan 饰）的故事。作为公司的核心员工，她事业发展顺利，并有望在不久的将来成为公司合伙人。然而，事业上的成功并没有填补感情生活的空白。长久的孤独与寂寞让肯雅决定主动改变现状，于是她与布莱恩（西蒙·贝克 Simon Baker 饰）开始了一次浪漫约会。
只是，这场约会并没有想象中那么顺利。布莱恩是一名白人，肤色上的差异始终令肯雅感到困扰。就在两人的感情逐渐步入正轨之际，马克（布莱尔·安德伍德 Blair Underwood 饰）走进了肯雅的生活。马克无论性格还是兴趣都与肯雅十分契合，也让她在两段感情之间陷入了难以抉择的境地。
