Asterix e Obelix recebem a missão de tornar Calhambix, o filho de Oceanonix, em um verdadeiro guerreiro. Oceanonix é irmão de Abracurcix, chefe da aldeia gaulesa, e motivo de orgulho para o irmão. Calhambix é um jovem que não se interessa por guerras e trabalhos braçais, preferindo dançar músicas modernas e conquistar garotas.

Isto faz com que ele não goste nem um pouco do treinamento dado por Asterix e Obelix, que inclui caçar javalis e carregar menires. Enquanto isso, em uma aldeia liderada por Grossebaf, os vikings estranham o fato de que sempre que tentam conquistar alguma outra aldeia ela está totalmente deserta.

Surge a teoria de que o medo os faz voar, o que faz com que os vikings partam em viagem para encontrar o &qcampeão do medo, aquele que os ensinaria a também voar. Contra a vontade de Grossebaf também viaja Abba, sua filha, que deseja maior autonomia em sua vida. A viagem os leva perto da aldeia gaulesa, onde Calhambix logo se torna candidato para ser o campeão do medo, o que faz com que seja sequestrado pelos vikings.