Yor is een steviggebouwde krijger van een voorhistorische stam. Zelf is hij er van overtuigd dat hij afkomstig is van een andere wereld en uit een ander tijdperk. Deze overtuiging wordt nog gestaafd door een vreemd medaillon dat hij draagt en waarvan hij de herkomst niet kent. Yor wil weten van waar hij komt en onderneemt een gevaarvolle reis met als metgezel zijn trouwe vriend Pag. Onderweg bevrijdt hij een jonge vrouw uit de klauwen van een dinosaurus en maakt aldus kennis met de mooi Ka-Laa.