A Nissa, la reine Mathilde soumet ses deux prétendants, le Balafré et l'ogre Grandclapier, à une épreuve irréalisable afin de les départager : rapporter une licorne, espèce disparue. Cette quête entraîne l'ogre dans une série d'aventures jusqu'au jour où il rencontre Brasque-le-Noir, un géant barbare. Tout deux décident de s'allier dans un massacre sans pitié de ceux qui croisent leur route.