Η ιστορία εξελίσσεται στα τέλη του 19ου αιώνα στο νότιο Τέξας κοντά στα σύνορα με το Μεξικό. Ένα αφελές αγόρι ο Καρλ, προερχόμενο από μια κλειστή κοινότητα Γερμανών μεταναστών, περιπλανιέται στην άγρια κοιλάδα του Ρίο Γκράντε, κυνηγημένος από την ίδια του την οικογένεια, για φόνο που διέπραξε. Θα συναντηθεί μέναν παράξενο τύπο, τον περιβόητο Μπαρμπαρόσα Είναι και αυτός διωκόμενος εδώ και 30 χρόνια από την δική του κλειστή Μεξικανική οικογένεια Ζαβάλας,με αρχηγό τον δον Μπραούλιο, επειδή τη νύχτα του γάμου σκότωσε δύο μέλη της κοινότητας. Επιβιώνει τρώγοντας αρμαντίλος και ληστεύοντας τους πάντες και τα πάντα, καθώς επίσης κατορθώνει και εξουδετερώνει όλους τους επίδοξους δολοφόνους, που με τη σειρά τον έναν μετά τον άλλον στέλνει ο δον Μπραούλιο. Το όνομά του έχει γίνει θρύλος και με φόβο, σεβασμό και υπέρτατο θαυμασμό, σιγοψιθυρίζεται απόλα τα Μεξικανικά χείλη. Ο Μπαρμπαρόσα θα συνεργαστεί με τον Κάρλ και θα τον μετατρέψει σε έναν σκληρό άντρα, μέχρι που ο δον Μπραούλιο θα στείλει τον τελευταίο δολοφόνο, ζητώντας να του φέρει τα κοχόνες του Μπαρμπαρόσα, μπηγμένα σε βέργα Μπαρμπαρόσα ονομάστηκε όχι γιατί ήταν κοκκινογένης.