Robert Foster reprend du service dans Beyond a Steel Sky ! La cinématique d'introduction étant terminée, votre objectif est simple : retrouver Milo, le fils de votre ami Max, qui s'est malheureusement fait enlever par un Traqueur. Vous démarrerez donc votre aventure dans une zone désertique aux abords de la ville d'Union City.

Cette première partie de l'aventure est très rapide. En effet, avancez en direction de la jeune fille se trouvant près d'un cadavre d'homme pour que se déclenche une première cutscene. Après cette dernière, il vous faudra alors examiner la dépouille, mais quelques oiseaux, nommés Gang-gang, vous en empêche. Pour réussir à les faire partir, sortez alors le morceau de tarte (que vous aviez initialement prévu de manger) se trouvant dans votre inventaire.

Cette partie étant terminée, il est temps de vous diriger vers la prochaine zone : Murs de la ville.