Astra: Knights of Veda takes players on a gritty adventure through a hauntingly beautiful fantasy realm called Planis. While Planis was once a peaceful world, Mad King Magnus has twisted the land and unleashed a darkness that summoned monstrous beasts to devour everything that stands in their way. The divine Goddess Veda intervenes and chooses Knights to rid Planis of its curse and restore it to its former glory.