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....

En 1939, dans un théâtre de Varsovie, un jeune aviateur quitte chaque soir sa place pour filer dans la loge de la belle Maria Tura, dès que Joseph Tura, le mari, attaque le grand monologue de Hamlet, 'To be or not to be'. Les Allemands ont envahi la Pologne et le jeune lieutenant, parachuté de Londres entraîne toute la troupe dans un jeu dangereux pour sauver juifs et résistants. Un agent nazi, le professeur Siletzky, a réussi à s'approprier la liste des familles des pilotes polonais...