No Nordeste do Brasil, o lobo caixeiro-viajante de tecido José Araújo chega ao Jardim dos Caiacós e consegue vender sua mercadoria ao Turco Turco. Ele vai a um baile para comemorar o negócio e conhece Dualiba, a filha virgem de Turco, de quarenta e poucos anos. Ele transa com Dualiba e ela conta ao pai o que aconteceu, e José Araújo é obrigado a se casar com ela. Quando o resignado Araújo descobre que é motivo de brincadeira na cidade, muda o nome para Ojuara e se torna um destemido cavaleiro solitário pelo interior do Nordeste até a paradisíaca São Sarué. Ao longo de sua jornada, seu nome se torna uma lenda que derrotou o diabo e muitos valentões. Ele conhece a linda Jacirene a.k.a. Genifer em um bordel; a acrobata de circo no trapézio Sue; a maldosa Mãe de Pantanha e sua "vagina dentata" ("vagina dentada"); e a filha de um poderoso fazendeiro Eleonora.