Molto tempo fa, in un'epoca di leggenda. Si dice che il paese di Rumbleville prosperasse. Protetto dal potere delle sette pietre sacre e guidato da sette guide, si diceva che al paese fosse stata promessa una pace e una prosperità eterna. Tuttavia, quando un'ombra malvagia cadde su una delle pietre, Rumbleville fu distrutto all'istante. I sette imam con le pietre sacre guidarono il loro popolo in un viaggio alla ricerca di una nuova terra. Una notte, molti anni dopo, ad Astholm, una città benedetta da una pietra di zaffiro, Phyllis, una ragazza di una famiglia che ha ereditato la pietra, sta celebrando il Festival annuale dello Zaffiro, la prima cerimonia dopo essere diventata una nuova sacerdotessa. Il festival è in pieno svolgimento, la cerimonia procede senza intoppi, e Phyllis incontra il comandante della guarnigione della città, un ragazzo, ai margini del villaggio. Improvvisamente, però, appare un mostro e rapisce Phyllis. Tutto ciò che rimane è lo zaffiro che Phyllis indossava. Il giorno successivo, con lo zaffiro in mano, il ragazzo e i suoi compagni di guarnigione partono per un viaggio per salvare Phyllis.