Nação Crioula conta a história de um amor secreto: a misteriosa ligação entre o aventureiro português Carlos Fradique Mendes - cuja correspondência Eça de Queiroz recolheu - e Ana Olímpia Vaz de Caminha, que, embora tenha nascido escrava, foi uma das pessoas mais ricas e poderosas de Angola. Nos finais do século XIX, em Luanda, Lisboa, Paris e Rio de Janeiro, misturam-se personalidades históricas do movimento abolicionista, escravos e escravocratas, lutadores de capoeira, pistoleiros a soldo, demiurgos, numa luta mortal por um mundo novo.