The First 15 Minutes of Grandia II (Dreamcast)

Copied from MobyGames:

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.