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.