'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, tendo nascido escrava, foi uma das pessoas mais ricas e poderosas de Angola. No final 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.