The hyperborean realm of the Eternal Flame
Clarence was singing in harmony as his kind is wont to do. Their singing reinforced the "song of existance". It was a somewhat important job, even though only a handful were needed rather than the hundreds that did so. He and others near him noticed the pin prick discordence in the weave of melody that was the material realm. Those dark alien notes rose up. The Angel Mind touch the Divine and followed the new sub melody. Humans would call it a plan. Angels dove to the material realm and, of course, if any world was going to be causing problems, it had to be Earth. Oh well, at least Clarence would know his way around.
If you want to add a "supernatural" touch to your campaign, define the rules of magic and the universe. Make your players comfortable with those rules. Then your new supernatural creatures must then break those rules.