Grandia erzählt die Geschichte von Justin, der allein mit seiner Mutter in der Hafenstadt Parm lebt. Sein Vater, ein bekannter Abenteurer und Entdecker, ist vor einigen Jahren verstorben und Justin möchte alles daran setzen, in seine Fußstapfen zu treten. Jedoch stößt der Junge mit seinen Träumen an den meisten Ecken seines Umfeldes nur auf Missbilligung. Seine Heimatstadt steht gerade mitten im industriellen Wandel, der Fortschritt hält Einzug und alle sprechen nur noch vom "Ende der Welt", das auf dem neuen Kontinent Elencia gefunden worden sein soll. Da braucht man natürlich keine Abenteurer, wenn es nichts mehr zu entdecken gäbe. Doch Justin glaubt nicht an solche Geschichten.

Auch die Hinterlassenschaften seines Vaters machen in der Öffentlichkeit nicht unbedingt eine gute Figur. Eines der wenigen Andenken, das Justin an seinen Vater geblieben ist, ist ein kleiner grüner Stein, dem der Name "Geisterstein" gegeben wurde.
Einst soll er zu einem noch viel größeren Stein gehört haben, der in direkter Verbindung mit dem legendären Volk der Ikarier gestanden haben soll, doch das halten einige Leute für ein Ammenmärchen. Da ist es klar, dass auch die Herkunft und Bedeutung von Justins Stein stark angezweifelt wird, was den Jungen irgendwann dazu veranlasst, ihn vom Kurator des städtischen Museums auf Herz und Nieren prüfen zu lassen.
Unglücklicherweise kann der Kurator ihm aber nicht helfen, da der Stein den meisten Versuchen trotzte und offenbar härter als Diamant sein soll und so erhält ihn der Junge schon bald wieder zurück.

Als sich für Justin die Möglichkeit ergibt, durch ein Empfehlungsschreiben des Kurators den Stein in den Sult-Ruinen selbst auf Echtheit zu prüfen, macht sich Justin mit seiner besten Freundin Sue auf den Weg, um ein für allemal zu beweisen, dass sein Vater kein Lügner war.