Весь мир в игре Primordia погряз в разрухе и хаосе после ядерного апокалипсиса. Все вокруг угрюмые, серые и безжизненные, как и вся планета в целом. В компьютерном приложении поднимаются темы религии, свободы, справедливости и законов. Главный герой Горацио Человекособранный — это механик-инженер, ведущий отшельнический образ жизни. Робот носит черный плащ с плотным капюшоном, а его единственный друг Криспин, маленькая летающая тарелка, постоянно подшучивает на всем вокруг, иногда перегибая палку.

Они проживают на космическом корабле UNIIC, который уже давно заброшен. Однако персонажи решают починить и попробовать запустить его в небо. Все бы ничего, но неизвестный вор похищает источник питания корабля, и Горацио со своим верным союзником ничего не остается делать, кроме того, как пойти на поиски блока питания. Криспин во время путешествия будет подсказывать игроку некоторые особенности Primordia, а еще поможет с разгадыванием головоломок и квестов во время прохождения.

Изучая город, геймер будет натыкаться на различных существ, с которыми можно пообщаться. Игрок сам выбирает, что ответить, из представленных вариантов. Но подходить к выбору стоит ответственно, ведь от любого действия, даже простого диалога, финальная сцена может изменяться. На выбор доступно несколько сюжетных поворотов. Главный антагонист игры — женский искусственный интеллект Metromind. Она не является одним из ключевых персонажей, но ИИ точно можно назвать колоритным героем.