Astoria Legends представляет собой двухмерный слэшер с видом сбоку. Здесь есть различные удары и счетчик комбинаций с разными оценками мастерства юзера, который быстро обнуляется, если не совершать новых убийств. В инди-проект лучше всего играть с геймпадов, поскольку он затачивался именно под их использование.

В Astoria Legends мы управляем Кибелой. Раньше она командовала повстанческой группировкой Marna Carta. Теперь же девушка путешествует по миру и истребляет божественных созданий вместе с их почитателями. После того, как старые короли погибли, боги, именуемые Астралами, установили свои порядки. Героиня мечтает разрушить созданную ими тиранию и заново объединить ныне расколотое королевство Эльнат.

Геймплей выглядит следующим образом. Женщина бегает по локациям и уничтожает врагов. Периодически она сражается с богами, что выступают в роли боссов. В награду за победу над поверженными главарями дают оружие. Изначально героиня ходит с мечом и пистолетом. Можно открыть золотое копье, большую алебарду, призрачные клинки и другие средства уничтожения супостатов. Каждый новый тип вооружения дает возможность совершать уникальные атаки. По мере нанесения ударов Кибела накапливает шкалу Blood Burst. При её заполнении она может оттолкнуть в сторону недругов и восстановить часть своего здоровья.