La chanson commence par un sentiment d'isolement et de désespoir. Le chanteur a l’impression d’être au « bord du paradis » mais n’arrive toujours pas à l’atteindre. Ils sont entourés par l’obscurité et ne savent pas où aller ni quoi faire.
Au fur et à mesure que la chanson avance, le chanteur commence à chercher des réponses et un sens. Ils crient vers le ciel pour obtenir des conseils et une direction. Ils se demandent s’ils trouveront un jour la paix et le bonheur.
La chanson atteint son paroxysme lorsque le chanteur exprime le désir d'être libre et de se libérer de ses chaînes. Ils veulent échapper aux ténèbres et trouver un chemin vers la lumière.
En fin de compte, la chanson se termine sur un sentiment d’espoir et d’optimisme. Le chanteur se rend compte que même s’ils sont au bord du paradis, ils ne sont pas seuls. Il y en a d’autres qui sont également perdus et en quête, et ensemble, ils peuvent trouver leur chemin vers la lumière.
Dans l'ensemble, la chanson "Edge of Heaven" parle de l'expérience humaine du sentiment de perte, de solitude et de recherche d'un sens à la vie. C'est une chanson sur le désespoir, le désir et le désir de connexion et de liberté.