Cabaret Mineiro tem uma história que desafia a lógica. Paixão (Nelson Dantas) é um aventureiro que se apaixona por uma mulher em uma viagem de trem e não consegue mais esquecê-la. Se interessa de modo fugaz por uma bailarina espanhola e por sua criada, mas nunca consegue concretizar seus amores. Enfrenta, ainda, uma cilada armada por um norte-americano e se põe no caminho da loucura.