L'androide Horatio Nullbuilt trascorre le sue giornate studiando il Libro dell'Uomo, combattendo con il suo sarcastico compagno Crispin e armeggiando con il dirigibile che chiamano casa, ma la loro pacifica esistenza viene distrutta quando un robot canaglia ruba la fonte di energia di cui hanno bisogno per sopravvivere. La loro ricerca di energia rivelerà verità sepolte su Metropol, l'umanità e lo stesso Horatio, con la conclusione finale della storia a seconda del percorso che prendi e delle scelte che fai.
Primordia ha raggiunto lo status di cult-classic sin dalla sua versione originale per PC, con il suo gameplay di avventura punta e clicca, il sistema di suggerimenti integrato, i puzzle multi-soluzione e il prendere appunti e la mappatura automatici lo rendono uno dei preferiti dei giocatori di tutti i livelli di esperienza. Per i completisti, in una seconda partita ti aspettano finali alternativi, una modalità di commento degli sviluppatori e segreti nascosti.