Todo comienza cuando el hermano de Abraracúrcix, Oceanónix, le envía a su hijo para que lo convierta en un hombre de verdad y simultáneamente los vikingos van en busca del Campeón del miedo, ya que desconocen el miedo y quieren que alguien les enseñe qué es.

Mientras realizan un entrenamiento, con toda la aldea atacando un campamento romano de los alrededores, el sobrino de Abraracúrcix es secuestrado por los vikingos y llevado a su pueblo.

Durante la travesía, se enamora de Abba, la hija del jefe vikingo.

Mientras se encuentra en su poblado, les enseña a bailar y se lo pasa bien, antes de tener que enseñarles lo prometido, esto es a volar.

A la vez, Astérix, Obélix e Ideáfix, emprenden el viaje en su busca.