位于东非的小国吉布提是世界上最不发达的国家之一，但在二十世纪八十年代，这个前法国殖民地有着“小巴黎”的美名。带着援建任务的徐锦熙和陈虹夫妇在这里生活了十年，却迟迟等不来旅外生涯的终结，女儿的出生让他们如愿归家。22年后的夏天，取“念慕非洲”之意而得名徐慕非的艺术研究生在世界知名的电影学院里蓦然记起父母在吉布提的海滩上给她埋下一枚神秘的书信瓶：如果她能凭本事找到，就能获得永恒的幸福。于是她写了在吉布提拍摄的剧本，但她去了纽约、新加坡、摩洛哥……唯独到不了吉布提。她在实现抱负和梦想之间左右拉扯，在摆平高压竞争之余面对爱情纠葛，眼睁睁的看着身边的同伴一换再换，痛苦地审视自己的脆弱与成见并习得关于独立、沟通、恋爱、道德、职业追求、人生的意义等一系列问题的答案，而这一切终将把她推向真正的答案……