Juillet 1967. La jeune Kathy Malone, arrière-petite-fille du célébrissime professeur Challenger et petite-fille du non moins célèbre journaliste Edward Malone, débarque à Madagascar pour effectuer un stage de vacances sur un champ de fouilles paléontologiques dirigé par le professeur Mulligan. Celui-ci, se basant sur le carnet de bord d'un éminent confrère décédé, espère mettre à jour un important cimetière de dinosaures. Mais peu de temps après l'arrivée de Kathy, le précieux carnet de bord est dérobé et les catastrophes s'enchaînent, plongeant la petite communauté scientifique dans l'angoisse.
Avec Premières fouilles, André Taymans offre un préquel à sa série EDEN et continue de revisiter, à travers les aventures de l'arrière-petite-fille du professeur Challenger, Le Monde perdu, roman emblématique d'Arthur Conan Doyle. Pour cet album, il cède les pinceaux à une jeune dessinatrice italienne, Giorgia De Salvo.