L'action se déroule quelque part avant (ou après, c'est selon) J.-C., à la période dite de "l'apeupréhistoire". Selon les auteurs, cette période aurait été peuplée de drôles de créatures dont Nabuchodinosaure (Nab pour les intimes). Pas tout à fait dinosaure ni vraiment homme, Nab est toutefois doué de parole et, surtout, d'un solide sens de l'humour qui lui permet de supporter les désagréments de l'apeupréhistoire.