In Shrines Legacy, two heroes, Rio and Reima, must confront a dark force threatening the world of Ardemia. Their primary goal is to recover the Sword of Sanctity, a powerful weapon needed to save all existence. To do this, they must find and combine eight elemental magic stones that contain fragments of the necessary power. The narrative focuses on the characters, developing bonds between the protagonists and the inhabitants they aid along the way.