Noir destin est une quête, celle de Marc qui cherche sa « femme de destin », celle qui l’arrachera à une enfance calamiteuse. C’est aussi, en filigrane, le désir d’écrire entravé par un sentiment d’indignité lié à un doute sur sa naissance.
L’histoire dans laquelle il s’engage par amour pour la trop belle Margie finira-t-elle, à force d’épreuves, à faire de lui un autre homme ? Margie est-elle vraiment celle qu’il attend ? Son « noir destin » commence à s’écrire lorsque, pour elle, il vole sa société et la suit dans son pays d’Afrique de l’Ouest, le Mwanza.
S’en suivent de périlleuses péripéties dans un pays en guerre, qui sont aussi un véritable voyage initiatique. Devenu proscrit, il s’invente l’identité d’écrivain dont il rêve. Il trouve refuge dans une école religieuse, au sein d’une ethnie persécutée, sous l’influence des féticheurs. Sauvera-t-il un peu de la cagnotte volée et trouvera-t-il sa « femme de destin » ? L’écriture sera-t-elle sa rédemption ?