Το τραγούδι ξεκινά με μια αίσθηση απομόνωσης και απόγνωσης. Ο τραγουδιστής νιώθει σαν να βρίσκεται στην «άκρη του ουρανού» αλλά ακόμα δεν φαίνεται να το φτάνει. Περιτριγυρίζονται από σκοτάδι και δεν είναι σίγουροι πού να πάνε ή τι να κάνουν.
Καθώς το τραγούδι προχωρά, ο τραγουδιστής αρχίζει να ψάχνει για απαντήσεις και νόημα. Φωνάζουν στον ουρανό για καθοδήγηση και κατεύθυνση. Αναρωτιούνται αν θα βρουν ποτέ γαλήνη και ευτυχία.
Το τραγούδι φτάνει στο αποκορύφωμα καθώς ο τραγουδιστής εκφράζει την επιθυμία να είναι ελεύθερος και να ελευθερωθεί από τις αλυσίδες του. Θέλουν να ξεφύγουν από το σκοτάδι και να βρουν έναν τρόπο προς το φως.
Στο τέλος, το τραγούδι τελειώνει με μια αίσθηση ελπίδας και αισιοδοξίας. Ο τραγουδιστής συνειδητοποιεί ότι παρόλο που βρίσκονται στην άκρη του ουρανού, δεν είναι μόνοι. Υπάρχουν και άλλοι που είναι επίσης χαμένοι και ψάχνουν, και μαζί μπορούν να βρουν το δρόμο τους προς το φως.
Συνολικά, το τραγούδι "Edge of Heaven" αναφέρεται στην ανθρώπινη εμπειρία του να νιώθεις χαμένος, μόνος και να ψάχνεις για νόημα στη ζωή. Είναι ένα τραγούδι για την απόγνωση, τη λαχτάρα και την επιθυμία για σύνδεση και ελευθερία.