"Vale Tudo" conta história de Raquel Accioli (Regina Duarte), uma mulher batalhadora e honesta que, no começo da trama, mora com o pai Salvador (Sebastião Vasconcelos) e a filha Maria de Fátima (Glória Pires) em Foz do Iguaçu, no Paraná, onde atua como guia de turismo.

Raquel sempre lutou para criar sua filha Maria de Fátima, da melhor forma possível, desde a separação do marido Rubinho (Daniel Filho). No entanto, a jovem é o oposto da mãe: tem horror à pobreza e faz qualquer coisa para subir na vida. Após a morte de Salvador, uma atitude de Maria de Fátima faz com que mãe e filha se mudem para o Rio de Janeiro.