La storia comincia in una caverna, dimora di una tribù di uomini di Neanderthal, è un'epoca ostile, dove le probabilità di sopravvivenza sono molto basse nonostante l'incredibile resistenza fisica di questi nostri antenati, fame, freddo, malattie e predatori sono le principali cause di morte, ma ultimamente nel pianeta convivono più specie umane che si disputano il territorio, e chi possiede il fuoco ha un vantaggio notevole
La caverna viene attaccata da una specie umana molto più primitiva e selvaggia, sfruttando l'agguato e la superiorità numerica gli "Erectus" scacciano i padroni di casa, uno di questi riesce a portare in salvo un rozzo contenitore fatto di ossa dove arde una fiamma
La tribù vaga alla ricerca di un nuovo posto dove insediarsi, ma è inseguita dagli animali predatori, cerca rifugio in una palude
In breve tempo la fiamma della reliquia ossea si estingue e la sorte della tribù sembra segnata, presto il malcontento e la disperazione dilagano, dei componenti della tribù tramano di usurpare il potere del capo, il tempo stringe
Il capo incarica il prode Naoh e i suoi due compagni Amoukar e Gaw di andare alla ricerca del fuoco, il destino della tribù è nelle loro mani
Oltre la palude il territorio appartiene agli animali predatori, niente possono i tre avventurieri contro gli affamati smilodonti
Dopo un paio di giorni gli smilodonti abbandonano l'assedio dell'albero dove si erano rifugiati i tre, i poveretti sono a digiuno da molti giorni e si sfamano con le foglie dell'albero
In lontananza i tre intravedono del fumo, appena trovata la fonte scoprono che la fiamma è già estinta, tra le ceneri scoprono anche dei resti umani...
I nostri giungono infine nei pressi di un accampamento di Neanderthal del Sud, scoprono che sono antropofagi, ma questo non li scoraggia, hanno visto distintamente dei tronchi in fiamme nelle vicinanze
Notano anche un uomo e una donna prigionieri con una fisionomia del tutto nuova ai loro occhi, sono molto longilinei, hanno la fronte piatta e il corpo dipinto
Amoukar e Gaw fanno da esca e disorientano i cannibali, nel frattempo l'accampamento rimane quasi disabitato, per Naoh è un'occasione unica per rubare il fuoco, ma viene scoperto e sfidato dall'immenso capo dei cannibali, durante una dimostrazione di forza a quest'ultimo gli si incastra la mazza in una roccia, Naoh approfitta dell'imprevisto per ucciderlo, un altro cannibale perisce sotto i colpi di Naoh, ma il prode guerriero riporta delle ferite durante la lotta, tuttavia riesce a mettersi in salvo portando con sè il fuoco
Amoukar e Gaw intanto sono riusciti a seminare i loro inseguitori e ritrovano Naoh che ha portato a termine l'impresa, all'improvviso vengono spaventati da una presenza, la donna prigioniera nell'accampamento dei Neanderthal cannibali è riuscita a liberarsi e sembra chiedere protezione
Improvvisamente i cannibali spuntano fuori dalla collina, sono venuti per vendicarsi, ma un branco di Mammuth separa i fuggitivi dai loro cacciatori, senza alternative Naoh prova una misura drastica cercando di ammansire uno degli animali porgendogli un ciuffo di erba, incredibilmente ci riesce, il gesto colpisce molto i cannibali che si danno alla fuga
Ika, la donna di Cro Magnon, è enigmatica per i tre avventurieri, riesce a curare le ferite di Naoh con degli impasti di erbe, non è per niente colpita dalla reliquia di fuoco, si lava, durante l'accoppiamento usa delle posizioni mai viste e soprattutto lascia sconcertati i suoi compagni di viaggio per una sua abitudine a loro estranea, ride
Ma Ika sente di doversi allontanare, deve tornare dalla sua gente
Naoh rimane sorpreso quando al suo risveglio non c'è più Ika al suo fianco, decide quindi di mettersi sulle sue tracce
Naoh trova il villaggio di Ika, ma rimane impantanato nel terreno, la gente del villaggio inizialmente lo attacca credendolo un esploratore proveniente dalla tribù dei Neanderthal cannibali, ma Ika accorre per garantire sulla buona condotta dello straniero
Naoh viene trattato con tutti gli onori, il capovillaggio lo invita ad accoppiarsi con le donne più desiderate della tribù, Ika invece non sembra appartenere ad uno status sociale molto considerato
Allo straniero questa tribù sembra molto avanzata rispetto alla sua, hanno delle armi più evolute, non soffrono la fame, non patiscono il freddo, costruiscono delle capanne più robuste
Naoh è riconoscente dell'ospitalità, ad un certo punto Ika lo conduce in una grotta, dove un uomo si prepara a mostrare allo straniero una loro conoscenza, l'uomo sfrega un bastoncino su una fessura di un tronco coperta di paglia, dopo pochi minuti la paglia prende fuoco, Naoh non riesce a credere ai propri occhi, il fuoco si può creare ! la scoperta lo lascia scioccato e commosso
E' mattina presto nel villaggio e gli abitanti stanno ancora dormendo, Amoukar e Gaw si introducono di nascosto nella capanna di Naoh e lo portano via con la forza, Ika riluttante li segue
Mentre percorrono la strada del ritorno Gaw viene attaccato da un orso e viene ferito gravemente, soccorso il compagno il gruppo si rimette in viaggio e giunge finalmente nel territorio circostante la palude dove si era insediata la tribù natia, ma i quattro vengono attaccati dall'ostile pretendente al comando (ora diventato il nuovo capo) e dai suoi scagnozzi
Naoh e Amoukar, sebbene in minoranza numerica usano le versatili armi prese dal villaggio dei Cro Magnon e hanno una rapida vittoria
Gli avventurieri sono finalmente tornati a casa, la tribù esulta quando vede la fiamma dentro la reliquia
Il vecchio custode afferra la reliquia festante, ma mette un piede in fallo e spegne la fiamma nell'acqua
La tribù e furibonda, gli sforzi della spedizione sono stati vani..ma Naoh prende la parola, sostiene che il fuoco non è un elemento che si può ottenere solamente con il furto, lo si può creare, come risposta riceve ovunque sguardi scettici, persino i suoi compagni sembrano crederlo pazzo
Allora Naoh si mette all'opera cercando di imitare l'uomo di Cro Magnon nella caverna nel limite delle sue possibilità, ma per quanto si sforzi non riesce a creare la fiamma
Allora Ika decide di aiutarlo, e con la sua maggiore esperienza in poco tempo ricrea la fiamma, lo stupore della tribù è assoluto, i Neanderthal sono a bocca aperta
La storia si conclude con i cavernicoli che rievocano a gesti gli episodi più incredibili della loro avventura