Frida retrace la vie mouvementée de Frida Kahlo, artiste peintre mexicaine du XXe siècle qui se distingua par son oeuvre surréaliste, son engagement politique en faveur du communisme et sa bisexualité. Le film se concentre également sur les relations tumultueuses de Frida avec son mari, le peintre Diego Rivera, et sur sa liaison secrète et controversée avec Léon Trotski.

À Chicago, dans les années vingt, Roxie Hart, une jeune femme qui rêve de monter sur la scène de l'Onyx Club, est accusée du meurtre de son amant indélicat et envoyée en prison. Derrière les barreaux, elle retrouve celle qu'elle admire, Velma Kelly, une chanteuse de jazz condamnée pour avoir tué son mari et sa sœur, pris en flagrant délit d'adultère. Le très populaire avocat Billy Flynn va brillamment plaider leur cause et attirer l'attention des médias sur ces deux jeunes femmes à la superbe voix. Roxie, dont Billy a fait l'emblème de la naïveté abusée, devient en quelque temps une véritable star à Chicago...

Une histoire d'amour dans les années 60, au cœur des manifestations anti-guerre, des voyages spirituels et du rock'n roll, qui part des docks de Liverpool vers le psychédélique Greenwich Village, des émeutes de Détroit aux champs de bataille du Vietnam. Jude et Lucy sont plongés, avec des groupes d'amis et de musiciens, dans le tumulte des années anti-guerre et des révolutions culturelles, guidés par "Dr Robert" et "Mr Kite". Jude et Lucy sont la proie des forces tumultueuses qui secouent l'époque et vont les obliger à se trouver eux-mêmes pour se retrouver l'un l'autre...