Jean Luc, a 30-year-old man from Belgium, has never met his Rwandan father. When his mother falls ill, he travels to Rwanda to find him, armed with only a portrait and the name of the place where his parents met. Surprisingly, Bonheur speaks Kinyarwanda, making communication easy. However, things get complicated when he meets Olive, a beautiful fisherwoman, and develops romantic feelings for her.