Space Robinson отмечает семь лет. Игрок играет за космического техника, который прилетает в колонию на отдалённой планете и находит её пустой — а за стенами базы кишат монстры.
Каждый уровень трёх больших локаций генерируется случайно, и смерть тут часть обучения: после гибели персонаж возвращается на аванпост, где по крупицам собирается информация о судьбе обитателей Колонии 21.
С наступлением ночи на поверхность выбираются особые монстры. А найденный артефакт позволяет создать помощника — например, щенка, который при появлении врага превращается в неуязвимую зверюгу.