A succession of raids leaves a tribe of Vikings without anyone to fight against them. The tribe's adviser, Cryptograf, concludes that their enemies have all fled, stating that "fear gives you wings". The Viking's chief, Timandahaf, misinterprets his adviser's words and declares they must find a "Champion of Fear", believing that if the tribe were to become great cowards, they'll be able to fly and become invincible. Cryptograf, secretly wishing to seize power from Timandahaf, goes along with it and declares that they'll find who they seek within Gaul. While en route, Timandahaf is shocked to learn that his daughter Abba snuck aboard disguised as a man, after he refused to take her with him. Despite being angry, he reluctantly keeps her among his crew.