Il gioco è ambientato in un mondo fantasy di tecnologia emergente ed esplorazione. Un giovane ragazzo di nome Justin eredita una pietra magica che lo conduce in un viaggio intorno al mondo per svelare il mistero di una civiltà perduta da tempo. Nel corso del viaggio incontra altri avventurieri che si uniscono alla sua missione, attirando l'attenzione delle Forze Garlyle militaristiche, anch'esse in cerca di svelare i segreti del passato. Grandia ha ricevuto una risposta critica in gran parte positiva al momento della sua uscita originale ed è stato votato dai lettori della rivista Famitsu, una delle più diffuse in Giappone, come il 73° miglior videogioco di sempre in un sondaggio del 2006.