L'Afrique est l'histoire de deux grandes passions, la passion pour l'Afrique et la passion entre Joana (Sofia Alves) et Romão (Diogo Infante). L'histoire commence à un moment de grand drame, lorsque Romão découvre qu'il n'est pas le fils des personnes qu'il a toujours considérées comme ses parents. Alors qu'il est sur le point de mourir, sa mère adoptive lui offre un collier de la région du Zambèze... "voilà tes origines"... mais meurt avant de lui dire qui est sa vraie mère.

C'est en Afrique que Romão et son meilleur ami Domingos (Eric Santos), également africain, partent à la recherche de leurs origines. Et c'est alors qu'il rencontre Joana et qu'un amour brûlant et interdit naît. L'intrigue de l'Afrique se déroule à la fin des années 1950 au milieu des contradictions du colonialisme, avec de grandes révélations et de grands secrets, de grands changements prévus par la vieille sorcière de la région et dans une atmosphère de paysages impressionnants.