Yor, le mystérieux guerrier blond, tire la belle Ka-Laa et Pag, son tuteur, des griffes d'un horrible monstre. Yor porte un mystérieux médaillon. Il a appris que, non loin de là, une femme, vénérée comme une déesse par une tribu inhospitalière, portait le même insigne. Au cours de la fête donnée en l'honneur de Yor par le peuple de Ka-Laa et de Pag, surgissent l'horrible Ukan et ses hommes. Yor, Ka-Laa et Pag s'échappent. Pas pour longtemps : laissant Yor pour mort, Ukan s'empare de Ka-Laa. Avec l'aide de Pag, Yor libère Ka-Laa en massacrant bon nombre des hommes de Ukan. Puis tous trois vont vers le pays où Yor pense retrouver sa semblable. Il la retrouve en effet, après avoir été fait prisonnier par ses fort peu hospitaliers adorateurs. Il s'échappe avec Ranoa, non sans éveiller la jalousie de Ka-Laa. Lors d'une halte, nos voyageurs sont attaqués par Ukan, qui meurt après avoir tué Ranoa. Avant de mourir, celle-ci se souvient être venue d'une île. Après maintes péripéties, Yor et ses compagnons atteignent cette île, refuge des survivants « civilisés » d'une guerre atomique et soumise à l'impitoyable tyrannie d'« Overlord ». Yor, Ka-Laa, Pag et les dissidents de l'île, après avoir vaincu « Overlord », regagnent le continent pour y recréer la civilisation.