Muanza ist eine Frau, die im Königreich Kongo geboren und im frühen 19. Jahrhundert nach Brasilien verschleppt wurde. Als sie im Jahr 2023 aus einem tiefen Schlaf erwacht, findet sie sich in einem zeitverdrehten Rio de Janeiro wieder, in dem Figuren aus der Vergangenheit und aus der Gegenwart gemeinsam Teil ihrer Suche nach ihren Wurzeln durch die Stadt sind. Praia Formosa vermischt fiktive Geschichten und dokumentierte Charaktere, historische Fakten und spekulative Fabulation. Durch die Verflechtung von Zeit und Ästhetik thematisiert der Film das alltägliche Leben der Stadt, den Kampf gegen die erzwungene Deterritorialisierung und die Affekte, welche die Schwesternschaftsbande aufrechterhalten.