Piosenka wykorzystuje obrazy aniołów, aby przedstawić walkę mówiącego między jego duchową naturą a podstawowymi pragnieniami. Upadłe anioły w piosence są symbolem mówcy kuszonego przez ciemną stronę jego własnej natury. Refren piosenki ostrzega przed niebezpieczeństwami zagubienia się w świecie występków, gdy mówca śpiewa:„Nie pozwól, aby upadłe anioły odnalazły twój umysł, po prostu opuść ten niegodziwy świat, zanim diabeł cię zabierze”.
Ogólnie rzecz biorąc, piosenka „Fallen Angels Mine” to mroczna i ostrzegawcza opowieść o niebezpieczeństwach związanych z pokusą. Jest to mocne przypomnienie, że uleganie pragnieniom może mieć druzgocące konsekwencje i że ważne jest, aby zachować kręgosłup moralny nawet w obliczu wielkiej pokusy.