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 "campeã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.