Long ago, the battle of light and darkness was held, pitting the god Granas against the demon Valmar. Though scars of the battle still mark the land, time has passed and the people of the world have built new civilizations and kingdoms to colonize the planet. The "Day of Darkness" will someday occur, heralding the resurrection of Valmar.

Ryudo is a "GeoHound", a mercenary available for hire, usually for slaying monsters and recovering goods. Working with a talking bird named Skye, who sites on Ryudo's shoulder, they will "do anything" if the price is right. One day Ryudo receives a job from a branch of the Church of Granas, they ask Ryudo to become a bodyguard for a young priestess named Elena during a prayer ceremony. During the ceremony, strange events occur requiring Ryudo to escort Elena on a journey towards the

Grandia 2 is a 3D RPG, viewed from a top-down perspective for most of the game and a 3rd person view during battle. Controlling Ryudo, the player will explore various locations, locating townspeople and objects within an area to interact with. Towns and dungeons are displayed in the same manner, though dungeons tend to be mazes filled with monsters and towns tend to be friendly areas filled instead with conversation and shops. Any monsters present in these areas will be shown walking around. Walking over to and touching the monster in any way will activate a battle. If the monster notices the player approaching it is considered a normal battle, if Ryudo is able to approach undetected the player's party will gain the initiative in battle, if any party member besides Ryudo is approached by the enemy then the party loses initiative.