Brizola em 2004
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.
Tudo corre bem entre Teixeirinha e Mary Terezinha. Eles estão terminando um filme e ela está grávida e feliz. Porém, num exame de rotina, Teixeirinha descobre que Mary está com leucemia e poderá morrer se não for tratada logo. Desesperado, mas tentando esconder a verdade, ele manda vir um especialista americano que confirma o diagnóstico. Acidentalmente, Mary fica sabendo da doença e pede a uma médica amiga, sua opinião. Neste ínterim, Teixeirinha revive o sofrimento de quando perdeu sua mãe e apela para a fé. Consulta uma mãe-de-santo que diz que uma mulher bondosa e de sorriso bonito poderia ajudá-lo. Imerso em tantas lembranças vai ao Santuário de Fátima, em Portugal, para ver se descobre o caminho da cura de Mary.