Grandia II's story takes place in a completely new and different world from the first game. Players start off in a magical place entitled Shurisen on the continent of Granacliff, which has a giant earthquake-like crack through its centre. It has been over 10,000 years since the Battle of Good and Evil has taken place. Now Valmar, the Devil that tried to destroy the world, is about to awaken and complete his original goal. As Valmar's Moon casts a sinister glow, the time of valiant and unexpected heroes has begun. Upon receiving an assignment from the Church of Granus, Geohound Ryudo and his partner Skye set out to chaperone the young priestess-in-training, Elena, to a religious ceremony to be held at the Tower of Garmia. However, the ceremony fails and Valmar's dark descent upon the land thrusts the fragile world in the midst of the war between the gods of good and evil. Ryudo finds himself accompanied by friends and new found allies, as he must come to terms with himself and his destiny, so that he may rescue the land from peril.