Kastar, le petit loup, et ses amis, l'aiglon Anatole et le professeur Atchoum, partent faire un petit tour en l'an mil avec leur machine à explorer le temps. Ils arrivent dans un château fort où la princesse Gwendoline pleure son prince charmant : il a disparu, ne laissant qu'un énorme soulier...