Maria sem Sobrenome narra a história de várias personagens de uma vila chamada Paradechangea, que acontece em outro tempo e se situa em outro lugar. Nesta vila vivem, além de Maria e sua família sem sobrenome, outra família com sobrenome. Os destinos destas famílias se cruzam em caminhos paralelos. Quando a tristeza toma conta da vila, a mãe Caporosa decide sair em busca de belas esposas para seus lindos filhos. Maria também inicia sua viagem em busca da felicidade e de si mesma.