Asterigos follows Hilda, a Northwind Legion warrior on a journey to find her father in the mythical cursed city of Aphes.