Игра представляет собой Sci-Fi-песочницу с элементами tower defense. Вы оказыветесь на неизведанной планете, которую нужно колонизировать. В игре можно не только уничтожать многие объекты, но также и возводить новые постройки. Этим Eden Star отчасти напоминает смесь Minecraft и No Man’s Sky.
Строить свою базу нужно с умом – она станет вашей единственной крепостью, когда местные обитатели захотят выгнать вас со своей планеты. Большинство противников выглядят как роботы. Помимо огнестрельного оружия герой использует контактный метод ведения боя: можно схватить врага и швырнуть его в другого, или запустить в ближайшую стену.
Обычно геймплей зависит от времени суток: днем нужно заниматься строительством базы и ее укреплением, а ночью предстоит отражать нападки врагов.