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. Tous deux décident de s'allier, massacrant sans pitié ceux qui croisent leur route.
