Martíin Fierro é convocado à força para servir o Exéricito no Rio Grande do Sul. Vítima das arbitrariedades dos seus superiores, em pouco tempo se transforma em um desertor e, depois, em fora-da-lei. Cruz, um bravo sargento que o persegue, torna-se seu companheiro. Ambos partem em busca de um lugar para viver em paz e um dia rever suas famílias. Porém, a sorte não os ajuda, e vêem-se cativos de povos indígenas.