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

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

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