At Night All Blood is Black cattura la tragedia della mente di un giovane uomo che precipita verso la follia e racconta la storia poco sentita dei senegalesi che combatterono per la Francia sul fronte occidentale durante la prima guerra mondiale.
Alfa Ndiaye e Mademba Diop sono due dei molti senegalesi fucilieri che combattono nella Grande Guerra sotto la bandiera francese. Ogni volta che il capitano Armand fischia, escono dalle trincee per attaccare il nemico dagli occhi azzurri. Ma un giorno Mademba viene ferito a morte, e senza l'amico, suo più che fratello, Alfa è solo in mezzo alla ferocia delle trincee, lontano da tutto ciò che conosce e gli è caro. Si lancia in battaglia con rinnovato vigore, ma presto comincia a spaventare anche i suoi stessi commilitoni.