Em uma cidade tomada pela chuva e imersa em um clima de grave tensão política, Otto, um artista cuja carreira foi construída graças a suas conexões junto ao Estado, conhece Lola, uma mulher ao mesmo tempo instigante e infantil, envolvida com um grupo radical paramilitar. Em meio a ruas ora sitiadas, ora tomadas de manifestantes, ele busca o paradeiro de seu amigo Teo, antigo funcionário do governo deposto.
Marcha de inverno surge com as tintas de trama policial, mas logo se insinua como uma distopia em tons de noir.