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. Mais, déterminé, il s'attelle avec entrain à son premier travail qui lui fait rencontrer Margot, une jeune Terrienne un peu étrange qui s'entraîne à manger des glaçons.