Las primeras canciones del disco en ser compuestas fueron "Ghost of Perdition", "Baying of the Hounds" e "Isolation Years" y la idea según Akerfeldt era a partir de estas canciones crear la historia, sin embargo al paso del tiempo en la composición las letras añadieron un significado ambiguo y más emocional, siendo un disco conceptual más centrado en la evolución emocional del protagonista que en contar una historia en sí.