Σε μια ακαθόριστη αρχαϊκή εποχή, ο ατρόμητος Yor αρχίζει να αναζητάει τις ρίζες του και μάχεται με κάθε λογής τέρατα και εχθρικές φυλές. Ο Yor είναι ατρόμητος πολεμιστής σε μια ακαθόριστη προϊστορική εποχή και σε έναν επίσης άγνωστο φανταστικό κόσμο. Μοναχικός και μυστηριώδης, πηγαίνει από περιπέτεια σε περιπέτεια αντιμετωπίζοντας ολομόναχος δεινόσαυρους, ορδές ανθρωποειδών πολεμιστών και κάθε λογής παράξενη και εχθρική φυλή που θα βρεθεί στον δρόμο του. Ο Yor φοράει στο λαιμό του ένα παράξενο φυλαχτό, το οποίο θεωρεί ότι περιέχει όλες τις πληροφορίες σχετικά με την καταγωγή και το λαό του τις οποίες όμως έχει ξεχάσει. Όταν ένας τοπικός φύλαρχος του εξηγεί ότι έχει ξαναδεί το συγκεκριμένο μενταγιόν και τον κατευθύνει εκεί που πιστεύει ότι θα βρει πληροφορίες για το λαό του, ο Yor αρχίζει ένα περιπετειώδες ταξίδι αναζήτησης της καταγωγής του.