История сконцентрирована на приключениях Хильды. Воительница из легиона Северный ветер отправилась в путешествие к проклятому населенному пункту под названием Афес. Героиня хочет найти и спасти своего отца. Также ей предстоит выяснить, почему на этот город-государство пало проклятье. Лор раскрывается через записки и диалоги с NPC. Сюжет нелинейный. Решения игрока оказывают влияние на ход повествования. Кампания состоит из основных заданий и побочных квестов. После её завершения открывается "Новая игра+". В этом тайтле есть 22 босса, 60 разновидностей обычных противников и 100 коллекционных предметов.
Боевая система в игре Астеригос: Проклятие звезд подражает серии Dark Souls. Здесь тоже надо активно перекатываться, ждать подходящих моментов для нанесения ударов, всячески уклоняться от вражеских атак. При этом видеоигра позволяет менять вооружение на ходу и комбинировать его. Девушка способна размахивать клинками, молотами, копьями, посохами, стрелять из лука, кастовать заклинания.
