La canción utiliza imágenes de ángeles para representar la lucha del hablante entre su naturaleza espiritual y sus deseos más básicos. Los ángeles caídos en la canción son el símbolo del hablante tentado por el lado oscuro de su propia naturaleza. El coro de la canción advierte sobre los peligros de perderse en un mundo de vicio, mientras el orador canta:"No dejes que los ángeles caídos encuentren tu mente, simplemente abandona este mundo malvado antes de que el diablo te acoja".
En general, la canción "Fallen Angels Mine" es una historia oscura y aleccionadora sobre los peligros de la tentación. Es un poderoso recordatorio de que ceder a los propios deseos puede tener consecuencias devastadoras y que es importante mantener la brújula moral incluso cuando nos enfrentamos a una gran tentación.