Brazil, 1961. In the underground of the Piratini Palace, the governor of Rio Grande do Sul, Leonel Brizola, awaits a bombing by the Brazilian armed forces. The country is on the verge of a civil war, following the resignation of president Jânio Quadros and the movement to keep vice-president João Goulart from taking office. Using the radio transmitter from his improvised bunker, Brizola sets up the Legality movement, to ensure Goulart's right to the presidential chair. Caught in the crossfire, two brothers who are in love with the same woman unite to fight alongside Brizola.

Legalidade narra a história fictícia de dois irmãos envolvidos com o movimento da Legalidade e que se apaixonam pela mesma mulher. Este triângulo amoroso provoca uma rivalidade entre eles, que acabam encontrando a união em torno da causa cívica. Nos porões do Palácio Piratini, o Governador do Rio Grande do Sul, Leonel Brizola, se prepara para ser alvo de um bombardeio das forças armadas brasileiras. O país está à beira de uma guerra civil, ao tentar impedir que o vice-presidente assuma a presidência. Brizola carrega uma metralhadora a tiracolo, porém suas armas mais potentes são um microfone e as ondas do rádio que transmitem o discurso mais inflamado de sua vida. Uma revolução, onde o poder da comunicação fez com que o povo brasileiro protagonizasse um movimento de resistência e mobilização popular sem precedentes na história do país.