Durante l'occupazione nazista della Polonia una compagnia teatrale viene coinvolta da un soldato polacco nello smascheramento di una spia tedesca.
Sam Lowry è un tecnocrate in una società futuristica che è inutilmente contorta e inefficiente. Sogna una vita dove può volare via dalla tecnologia, dalla burocrazia opprimente e trascorrere l'eternità con la donna dei suoi sogni. Cercando di correggere l'arresto illegittimo di Harry Buttle, Lowry incontra la donna che insegue sempre nei suoi sogni, Jill Layton. Nel frattempo, la burocrazia lo ha indicato come responsabile di una serie di attentati terroristici, e le vite di Sam e Jill sono in pericolo.
Antoine è innamorato di Colette, una ragazza parigina di buona famiglia, che però non è interessata al suo amore.
La Terra viene invasa dai marziani. Sono verdi, cattivi e dotati di un perverso umorismo nero. I terrestri ripongono la loro fiducia nel Presidente degli Stati Uniti, ma la salvezza arriverà in un modo ben più bizzarro.