"Grandia" is a set in a fantasy world where societies thrive in an era of increasing technological developments following the collapse of the ancient civilization centuries before. General Baal, leader of the militaristic Garlyle Forces, along with his son Colonel Mullen (Murren) and Mullen's love interest Lieutenant Leen, make their way to an archaeological site where treasures of the ancient people are believed to be resting. Justin, a young boy keen on adventure who lives in the port town of Parm just outside the dig site, travels to the area along with his friend Sue to investigate, as well as gather clues about an artifact left by Justin's missing father, the Spirit Stone. Slipping past the Garlyle soldiers into the ruins, Justin finds a holographic device that displays the image of a woman named Liete, who tells him that his stone holds great power, and he must travel far to the east in search of , the ancient city of knowledge, to learn of its true potential. Returning home, Justin avoids his mother and sneaks out to the docks early the next day to board a ship bound for the New World across the ocean while promising to become a great adventurer like his father.