Ο Γηρυόνης ήταν ένα τέρας, εγγονός του Ωκεανού.
Είχε τρία κεφάλια και τρία σώ[GLi]ματα ενωμένα μεταξύ τους, όπως στα σιαμαία. Στη φύλαξη των βοδιών βοηθούσαν τον Γηρυόνη ο γιος του Άρη Ευρυτίωνας και ένα φοβερό σκυλί με δυο κεφάλια και φιδίσια ουρά, ο Όρθος, που ήταν και αδερφός του φύλακα του Κάτω Κόσμου, του Κέρβερου, που επίσης εξόντωσε ο Ηρακλής.
Στο δρόμο για τη χώρα του Γηρυόνη, ο Ηρακλής πέρασε τη γνωστή τότε Ευρώπη ώσπου έφτασε στην Ιβηρική χερσόνησο στον πορθμό που χωρίζει την Ευρώπη με την Αφρική. Εκεί σε ανάμνηση ταξιδιού του έστησε δυο κολόνες, μια στην Αφρική και μια στην Ευρώπη, τις γνωστές “Ηράκλειες στήλες“. Φτάνοντας στην άκρη του μέχρι τότε γνωστού κόσμου, ο Ηρακλής έπρεπε να περάσει τον ωκεανό για να φτάσει στην Ερύθεια. Σ’ αυτό τον βοήθησε το άρμα του Ήλιου, ένα κύπελλο, που μ’ αυτό ταξίδευε στον ωκεανό ο θεός.
Ο Ήλιος του το έδωσε μόνο για μια μέρα.
Ο Ηρακλής ξεκίνησε το ταξίδι του έχοντας μαζί του το δώρο του Ερμή, το Κέρας της Αμάλθειας, γεμάτο τρόφιμα για το ταξίδι, αλλά στα μισά του δρόμου εμφανίστηκε ο Ωκεανός, που προκάλεσε σφοδρή θαλασσοταραχή, η οποία δεν πτόησε τον ήρωα που απείλησε μάλιστα και τρόμαξε τον Ωκεανό με το τόξο του. Μόλις έφτασε στο νησί του Γηρυόνη, τον αντιλήφθηκε το σκυλί-τέρας, ο Όρθος.
Ο Ηρακλής του ‘σπασε και τα δυο κεφάλια με το ρόπαλό του και το σκότωσε.
Μετά εξόντωσε και τον Ευρυτίωνα, ο οποίος ακούγοντας τα γαβγίσματα του Όρθου έτρεξε να τον βοηθήσει.
Ο Ηρακλής πήρε τα βόδια και κίνησε να φύγει.
Ένας βοσκός όμως, που στην ίδια περιοχή έβοσκε τα κοπάδια του Άδη, ειδοποίησε τον Γηρυόνη, που έτρεξε να σταματήσει τον Ηρακλή. Ο Ηρακλής όμως με μια σαϊτιά του έκοψε το νήμα της ζωής. Λένε ότι στην περιοχή που σκοτώθηκε ο Γηρυόνης φύτρωσε από το αίμα του ένα δέντρο με κόκκινους καρπούς.
Στο δρόμο της επιστροφής, αφού παρέδωσε το κύπελλο στον Ήλιο, αντιμετώπισε πολλούς ληστές και λαούς που όλοι ήθελαν να του κλέψουν τα βόδια. Τελικά, στη Θράκη η Ήρα του σκόρπισε τα βόδια. Με όσα κατάφερε να μαζέψει γύρισε στις Μυκήνες και παρέ[GLi]δωσε τα βόδια στον Ευρυσθέα, ο οποίος τα θυσίασε προς τιμή της Ήρας.
Ένας αρχαίος συγγραφέας, ο Απολλόδωρος, λέει ότι οι άθλοι που έπρεπε να επιτελέσει ο Ηρακλής ήταν αρχικά δέκα και έτσι με τα βόδια του Γηρυόνη τελείωνε η οφειλή του προς τον Ευρυσθέα. Επειδή όμως ο τελευταίος αμφισβήτησε τους άθλους με τον κόπρο του Αυγεία και τη Λερναία Ύδρα, ο Ηρακλής αναγκάστηκε να κάνει άλλους δύο και έτσι οι άθλοι έγιναν δώδεκα.