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.