Το τραγούδι χρησιμοποιεί εικόνες αγγέλων για να αναπαραστήσει τον αγώνα του ομιλητή μεταξύ της πνευματικής του φύσης και των κατώτερων επιθυμιών του. Οι πεσμένοι άγγελοι στο τραγούδι είναι το σύμβολο του ομιλητή που δελεάζεται από τη σκοτεινή πλευρά της φύσης του. Το ρεφρέν του τραγουδιού προειδοποιεί για τους κινδύνους να χαθείς σε έναν κόσμο κακίας, καθώς ο ομιλητής τραγουδά, «Μην αφήνεις τους έκπτωτους άγγελους να βρουν το μυαλό σου, απλώς φύγε από αυτόν τον κακό κόσμο πριν σε πάρει ο διάβολος».
Συνολικά, το τραγούδι "Fallen Angels Mine" είναι μια σκοτεινή και προειδοποιητική ιστορία για τους κινδύνους του πειρασμού. Είναι μια ισχυρή υπενθύμιση ότι η υποχώρηση στις επιθυμίες του μπορεί να έχει καταστροφικές συνέπειες και ότι είναι σημαντικό να διατηρεί κανείς την ηθική του πυξίδα ακόμα και όταν αντιμετωπίζει μεγάλο πειρασμό.