Plus ambitieux que leur premier album, celui-ci regorge de riffs techniques et recherchés tandis que la structure des chansons est plus complexe.
Cet album a été très bien reçu par les fans et par la critique, et est considéré comme le meilleur album du groupe et un des meilleurs du genre.
Contrairement au premier album, aucun effet n'est appliqué sur la voix de Glen Benton.
Le premier titre de l'album, Satan Spawn, the Caco-Daemon, contient un message subliminal: environ vingt secondes après que le titre a commencé, on peut entendre une voix dire "Satan Spawn, the Caco-Daemon" passée à l'envers.
Legion a été vendu à plus de 400 000 copies dans le monde depuis sa sortie, ce qui est une énorme performance pour un album de ce genre.