Les Normands se morfondent de ne point connaitre la peur, censee leur «donner des ailes». Afin de percer le secret qui leur permettra de voler, leur chef Olaf Grossebaf decide de partir a la recherche de peuplades capables de leur enseigner la seule chose qu'ils ignorent.