CARMEN est l'histoire d'une jeune femme indépendante qui doit fuir son village situé dans le désert mexicain suite au meurtre violent de sa mère. Carmen parvient à traverser illégalement et au risque de sa vie la frontière américaine avant d'être interceptée par un patrouilleur sans scrupule qui tue de sang-froid deux migrants de son groupe. Lorsque le patrouilleur et son partenaire, Aidan, un marine atteint d'un stress post-traumatique, s'affrontent lors d'un duel funeste, Carmen et Aidan sont contraints de fuir ensemble. Ils prennent la direction nord vers Los Angeles afin de rejoindre la meilleure amie de la mère de Carmen, la pétillante Masilda, propriétaire de la célèbre boîte de nuit La Sombra - le temple de la musique et de la danse. Carmen et Aidan découvrent l'amour et le réconfort dans le sanctuaire magique de Masilda, mais le temps presse, car la police est à leurs trousses.