После долгого заточения монстры Подземелья вновь обретают свободу, сталкиваясь с внутренней горечью и конфликтами. Человек по имени Фриск неожиданно возвращается в эти земли и вынуждена искать способ преодолеть Барьер, чтобы добраться до поверхности. В этом мире Heavenfall привычные роли героев зеркально меняются: добродетельные существа становятся жестокими, а злодеи проявляют милосердие. Героине предстоит разобраться в перемешанных чувствах обитателей и их новых характерах, чтобы успешно завершить своё путешествие.