La canzone utilizza immagini di angeli per rappresentare la lotta di chi parla tra la sua natura spirituale e i suoi desideri più bassi. Gli angeli caduti nella canzone sono il simbolo di chi parla tentato dal lato oscuro della propria natura. Il ritornello della canzone avverte dei pericoli di perdersi in un mondo di vizi, mentre l'oratore canta:"Non lasciare che gli angeli caduti trovino la tua mente, lascia questo mondo malvagio prima che il diavolo ti accolga".
Nel complesso, la canzone "Fallen Angels Mine" è un racconto oscuro e ammonitore sui pericoli della tentazione. È un potente promemoria del fatto che cedere ai propri desideri può avere conseguenze devastanti e che è importante mantenere la propria bussola morale anche di fronte a una grande tentazione.