Les Normands se morfondent de ne point connaître la peur, censée leur «donner des ailes». Afin de percer le secret qui leur permettra de voler, leur chef Olaf Grossebaf décide de partir à la recherche de peuplades capables de leur enseigner la seule chose qu'ils ignorent.