Vi befinner oss i den kalla norden. Här härjar råbarkade vikingar som inte visar någon rädsla. Problemet är att de inte finns någon att skrämma. Via sin vägledare Kryptografen vänder vikingarna sig till guden Oden om råd. Tyvär talar kryptografen mest i gåtor och ordspråk och kastar ur sig att "Rädslan ger dem vingar". Det leder till ett nytt uppdrag för vikingarna - att hitta fruktans mästare som kan lära dem att bli rädda. På måfå väljer kryptografen en plats som visar sig vara Asterix by i Norra Gallien. Men slumpen är en opålitlig vägvisare. Gallerna i Norra Gallien är sällan rädda.