La musique de Marie Madeleine a été composée par le tandem islandais Jóhann Jóhannsson et Hildur Gudnadóttir. Tragiquement disparu en février 2018 au sommet de son art, le compositeur Jóhann Jóhannsson s'est illustré aussi bien dans d'incroyables albums néo-classiques parus chez Deutsche Grammophon que dans des bandes originales monumentales (Prisoners, Sicario, Premier contact). La violoncelliste Hildur Gudnadóttir a quant a elle collaboré avec des groupes comme Throbbing Gristle et Múm, et a tourné avec Animal Collective ou encore Sunn O. (Electre)

La zone frontalière entre les Etats-Unis et le Mexique est devenue un territoire de non-droit. Kate, une jeune recrue idéaliste du FBI, y est enrôlée pour aider un groupe d'intervention d'élite dirigé par un agent du gouvernement dans la lutte contre le trafic de drogues. Menée par un consultant énigmatique, l'équipe se lance dans un périple clandestin, obligeant Kate à remettre en question ses convictions pour pouvoir survivre.