Hercule vient d'entrer à l'école d'agents intergalactiques. Sa petite taille ainsi que son compagnon de classe maladroit et peureux risquent d'entraver sa réussite.
En pleine ère jurassique, les dinosaures règnent en maîtres, terrorisant toutes les espèces sur leur passage. Véloce, un jeune dinosaure plein d'énergie, a peur des piqûres de moustiques.
Ducobu se met en tête d'utiliser la musique pour amadouer sa voisine de classe, ce qui ne plaît pas vraiment à Mademoiselle Rateau qui enseigne cette matière.
Nouveau-Mexique, 1970. Quand il sort de prison, Chuck retrouve sa partenaire, Kat, et part chercher l'argent qu'il avait caché dans une bourgade abandonnée au milieu de nulle part.