En 1959, à Léopoldville, alors que les tensions entre colons et les Congolais sont à leur comble, les jeunes habitants de la capitale oublient leurs soucis en vibrant toutes les nuits au Rumba Royale, un célèbre club de rumba. Parmi eux, Daniel, un jeune photographe, et Olive, une serveuse, qui tentent de se construire un avenir à l'aube de l'indépendance de la République du Congo...