Raimundo Nonato (João Miguel) acaba de chegar a São Paulo vindo do Nordeste. Ele não tem dinheiro algum, muito menos lugar para ficar. Quando consegue um trabalho informal num boteco, começa a mostrar sua verdadeira aptidão: a culinária. Sua coxinha logo faz sucesso e sua reputação faz com que consiga um trabalho num restaurante italiano. Ele se apaixona por Iria (Fabiula Nascimento), uma prostituta que adora comer. Paralelamente, também acompanhamos seu dia-a-dia na prisão, onde Nonato é preso por um crime não-explicado - pelo menos em grande parte do filme. Lá, seus dotes culinários fazem com que seu espaço cresça cada vez mais.

Documentário político e poético, O MINEIRO E O QUEIJO conta como a técnica de produção artesanal de queijo chegou a Minas no século XVIII, trazida por aventureiros portugueses em busca de ouro. Hoje, quase 30 mil famílias vivem da produção do queijo artesanal em todo o estado.