В мрачном будущем Beneath a Steel Sky Искусственный Интеллект управляет всеми процессами человеческой жизни. Песочница обладает глубокой сюжетной линией и выполнена в стиле юмористической антиутопии в киберпанковом сеттинге. В игре, созданной на движке Virtual Theatre, развитие истории влияет на весь игровой мир с его жителями. Австралию во Вселенной Под небом из стали разделили на города-государства. Сидней переименован в Union City, вторым большим государством из 6 существующих. Война США и Европы закончилась формированием "новых демократических принципов", что стало причиной получения власти Корпорациями. Компания Хобарт берет под управление Тасманию, между которой и Юнион Сити случается конфликт.
Австралия пострадала от всяческих радиоактивных загрязнений. Игровой пролог подан в форме комиксов от Дэйва Гиббонсона - популярного художника. Здесь описана история Роберта - мальчика, которому удалось выжить вследствие авиакатастрофы. Трагедия происходит в Прогале - территории, которая разделяет города. Мальчишку местные, которые однажды решились покинуть города и стать независимыми от политики. Здесь он научился выживать среди дикой природы, и развил собственные умения работать с электроприборами. Благодаря этому парнишка из мусора сделал себе робота-помошника Джоуи с особым чувством юмора. Однажды из Юнион Сити сюда приходят военные, которые убивают всех обитателей деревни, а самого уже взрослого парня увозят с собой. Правда, героя снова ждет крушение вертолета, и ему удается сбежать. Целью прохождения становиться выяснить причину, почему юнец так важен для города и какие тайны скрываются за его происхождением.