Úgy kétezer évvel ezelőtt a királynők királynőjének, Kleopátrának uralma alatt az egyiptomiak különleges nyelvet beszéltek. Ezt a nyelvjárást egyes egyedül ők értették, különösképpen rettenthetetlen uralkodónőjük, Kleopátra, akinek Alexandriában hadvezérek hevertek a lábai előtt. Kleopátra egy napon magához rendelte legjobb építészét, s megparancsolta, hogy három hónap alatt építsen egy csodálatos palotát Julius Cézárnak. Az építész úgy megszeppent, hogy azonnal Galliába sietett Panoramix varázslóhoz.
Bögyörix, a főnök unokaöccse a hírhedt gall faluba érkezik, ahol Asterixnek és Obelixnek kell igazi férfit faragniuk belőle. A Parisiumból érkező ifjú kölyök képe mögött egy arrogáns, de meglehetősen gyáva nyuszi rejtőzik, aki a kemény tréningek alatt is csak igen keveset változik. Eközben vikingek kötnek ki Galícia partjainál. Azzal a szándékkal érkeztek, hogy megtalálják a gyávaság bajnokát. Jövendőmondójuk jóslata szerint ugyanis csak ez az ember taníthatja meg őket repülni, mivel úgy tartják, a félelem szárnyakat ad. A vikingek kalandozásuk során meglátogatják a gall falut is, ahol felfedezik maguknak a gyávaság bajnoki címére méltán esélyes Bögyörixet.