“De ontbrekende schakel” vertelt het verhaal van een jongen die opgroeit in de prehistorie. Door diverse gebeurtenissen in zijn leven moet hij voor zijn leven vluchten en ontmoet op een gegeven moment God, die bezig is het Paradijs vorm te geven.
Frost is een moderne mens die opgroeit in de prehistorie tussen de mammoeten en de Neanderthalers. Zijn ouders sterven als hij jong is en hij groeit op in het gezin van de tovenaar van het dorp. Door zijn intelligentie is hij in staat om diverse handige uitvindingen te doen. Door samenloop van de omstandigheden wordt zijn positie in het dorp echter onhoudbaar en moet hij vluchten. Rodo, de zoon van de tovenaar, achtervolgt Frost om hem te willen doden. Na lange omzwervingen komt Frost aan bij het Paradijs. Daar heeft hij gesprekken met God en komt hij erachter dat hij het Paradijs niet in mag.
Later ontmoet hij zijn verloren gewaande vader. Het blijkt dat deze niet gestorven is tijdens de jacht, zoals altijd aan Frost verteld is. Ook komen ze erachter wat de duistere reden was van de tovenaar om Frost op te gaan voeden toen deze nog kind was. Samen trekken ze verder om aan de achtervolgers te ontkomen. Maar gaat het ze lukken?
