Beneath a Steel Sky is a cyberpunk, point and click, adventure game. You assume the role of Robert Foster and embark on a quest to make the world a better place, along with your robot companion Joey.

Robert Foster was stranded as a child in a place called The Gap. There he was adopted by the local Aboriginals living there. After several years The Gap is attacked by security officers, killing the locals and taking Robert back to Union City. He manage to escape and finds out more and more about the corruption that runs society.