Nel nordest del Brasile, il lupo venditore ambulante di stoffe José Araújo arriva a Jardim dos Caiacós e riesce a vendere la sua merce al Turco Turco. Va a un ballo per festeggiare gli affari e conosce Dualiba, la quarantenne vergine figlia di Turco. Si scopa Dualiba e lei racconta a suo padre quello che è successo, e José Araújo è costretto a sposarla. Quando il rassegnato Araújo scopre di essere il motivo dello scherzo in città, cambia il suo nome in Ojuara e diventa un impavido cavaliere solitario attraverso le campagne del nordest fino alla paradisiaca São Sarué. Lungo il suo viaggio, il suo nome diventa una leggenda che ha sconfitto il diavolo e tanti bulli. Incontra la splendida Jacirene alias Genifer in un bordello; l'acrobata del circo nel trapezio Sue; la malvagia Mãe de Pantanha e la sua "vagina dentata" ("vagina dentata"); e la figlia di una potente contadina Eleonora.