Píseň používá snímky andělů, aby představovala zápas mluvčího mezi jeho duchovní přirozeností a jeho nižšími touhami. Padlí andělé v písni jsou symbolem mluvčího, který je pokoušen temnou stránkou své vlastní povahy. Sbor písně varuje před nebezpečím ztráty ve světě neřesti, zatímco řečník zpívá:"Nenechte padlé anděly najít vaši mysl, prostě opusťte tento zlý svět, než vás vezme ďábel."
Celkově je píseň „Fallen Angels Mine“ temným a varovným příběhem o nebezpečích pokušení. Je to mocná připomínka toho, že podlehnutí svým tužbám může mít zničující následky a že je důležité zachovat si morální kompas, i když čelíte velkému pokušení.