Frente al estilo de algunos de sus primeros álbumes, en clave de hard-rock, "Invictus" es un disco de epic metal, en el que aparecen desde los riffs mas feroces hasta pasajes de teclado que le dan una atmósfera "clásica", ambientada en la antigua Grecia.