O pequeno Champion é educado pela avó, Madame Souza, para vir a ser um grande ciclista. Mas um dia, anos mais tarde, Champion, que está a participar no celebérrimo Tour de France, é raptado por dois misteriosos homens vestidos de negro. A avó e o fiel cão Bruno partem então à sua procura, numa viagem que os leva até Belleville, onde encontram as "triplettes", excêntricas estrelas do "music-hall" dos anos 30, que decidem ajudá-los.

Do fundo da sua Caverna Azul, o Avô de Kirikou declara: "A história de Kirikou continua. No primeiro filme, não havia tempo para contar tudo o que Kirikou conseguiu fazer. Meu neto viveu muitas coisas legais, que não devemos esquecer. Ouça, então, enquanto eu conto a você mais histórias sobre Kirikou..." Assim, o avô de Kirikou começa a narrar como o esperto menininho aprendeu a ser jardineiro, detetive, artesão, comerciante, viajante e doutor... enquanto continuou sendo sempre o menor e o mais bravo dos heróis.

A pequena aldeia gaulesa, o último ponto do mapa por conquistar, acolhe o irreverente Atrevidix, sobrinho do chefe, e Astérix e Obélix são encarregues de fazer dele um homem! Debaixo do seu olhar arrogante, este adolescente medricas vindo de Lutécia vai ter um treino de choque, mas que não irá servir de muito... E tudo se complica quando Atrevidix é capturado pelos Vikings, que acabaram de desembarcar na Gália. Astérix e Obélix terão de fazer tudo para o recuperar.