Storhornfugl måler omkring . Hannen veier cirka og hunnen cirka . Fjærdrakten er sort og hvit (pied), men deler av det hvite farges av blek gul-oransje av oljen i gumpkjertelen. Det enorme nebbet er blekgult og har prominent flat hjelm på overnebbet, som hos hannen ender i en dobbel spiss (to-hornet) i fronten. Hjelmen er mørkere farget enn resten av nebbet. Hodet har sort rand nærmest nebbet og er hvitt bakover og nedover halsen. Stjerten er hvit med et sort tverrbånd på midten. Hunnen har mindre prominent hjelm som ikke er to-hornet.