在巴黎音乐学院就读的纳宁因为一曲《在那遥远的地方》，巧遇了志同道合的法国青年詹姆斯，二人决定一起去中国西部那美丽而遥远的地方，深入探寻西部歌王王洛宾曾经的音乐足迹。临行前，纳宁的好友邢愫愫、苏晶晶，和苏晶晶的美国男友汤姆也决定参加她的探访团队。几经周折，年轻人们顺利地踏上寻访之旅，在追忆中，时空的隔阂被打破了。
来到银川的青年团队险些被纳宁的父亲纳广成发现，众人躲避的同时却引发了纳宁与苏晶晶和詹姆斯之间的矛盾。詹姆斯始终也弄不清原本是正大光明的一件事为什么总是要在长辈面前躲躲藏藏。心情压抑的詹姆斯和始终在苏晶晶面前受气的汤姆在银川广场借酒抒怀的时候，无意中结识了纳川，可是他们两个却不知道纳川竟然是纳宁的哥哥。
纳川积极地做着加入团队的一切准备，就在他准备出发的时候，却被父亲纳广成拦住。纳宁、詹姆斯和愫愫按计划开车奔赴西宁，而晶晶和汤姆却借故留在了银川。在路上，詹姆斯和纳宁因为向长辈隐瞒行程的问题发生了严重的争吵，詹姆斯赌气下了车，纳宁竟开车扬长而去。就在纳宁焦急万分的时候，詹姆斯却搭上了青年女作家山茶花的车。山茶花邀请詹姆斯在她的宾馆套房中彻夜长谈。原来山茶花此行也是为王洛宾而来，可是在山茶花的眼中王洛宾竟然是一个沽名钓誉，对感情不负责任的伪君子。
半路杀出来的山茶花搅乱了团队间的平衡，并由此诱发了三个闺蜜与山茶花之间的一切“战争”——让山茶花放弃对王洛宾的偏见。而山茶花也没有像他们想象的那样简单，一方面山茶花用自己的温柔娴淑和东方女性特有的柔美征服了詹姆斯也打动了汤姆，同时她又用自己所掌握的资料把王洛宾描述成了一个卑微的人。在山茶花的提议下，整个团队再一次奔向了六盘山。
山茶花的单纯和友善以及汤姆对山茶花的关心打翻了苏晶晶的醋坛子，愫愫却借此机会为了毕业论文展开了对大家的心理分析。苏晶晶为了躲避山茶花，决定与汤姆和愫愫赶赴西宁做进一步的探访，而纳宁却决定配合山茶花和詹姆斯一起在六盘山作深入的采访。
苏晶晶、汤姆和愫愫在一座藏传佛教的门前结识了藏族姑娘卓玛，令她们没有想到的是卓玛却是一个受过高等教育的青年，宗教与科学的关系在卓玛的身上融合得是那样的完美。与此同时，山茶花在六盘山中走失了，得知消息的晶晶一行人在卓玛的陪伴下连夜奔赴六盘山，途中卓玛召集他的朋友达娃，组织人手共同寻找山茶花，也就是在这次救援中，卓玛和詹姆斯的目光中撞击出一丝近乎于爱情的火花。
纳宁借助母亲的关系特意安排大家参加了省政府有关部门的座谈会，以了解关于王洛宾创作《青春舞曲》的历史。省政府的重视和高规格的接待令山茶花和詹姆斯兴奋不已，在他们心中纳宁俨然成了女神。
苏晶晶则再一次向纳宁发难，她直接表明不再参加省政府组织的任何活动。遭遇到突然打击的纳宁向罗爱琴求助，却又招来母亲的一顿指责。不久后的一次误会令苏晶晶对汤姆发出了直接的攻击。
急于为自己的毕业论文找依据的苏晶晶，决定另辟蹊径，通过卓玛再次联系上了达娃。另一路的纳宁、詹姆斯和山茶花则继续按省政府安排的内容进行探访。王洛宾在沙沟监狱的那段日子始终是一个谜，在省政府齐叔叔的安排下，纳宁一行人拜访了当年和王洛宾关在同一所监狱中的老奶奶。
纳宁和愫愫陪山茶花到医院检查，结识了骨科的夏医生。邢愫愫一套专业性极强的心理学分析得到了夏医生的认同，就连纳川、詹姆斯和汤姆在一起喝酒的时候也在讨论着愫愫的心理学。西宁的夜晚灯光璀璨，小伙子们加入到街舞的行列。
