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