They could easily do this with the power of the Echo. Show backstory of a place through a cs, then give us a task to complete before awarding SP. I liked in FFIX, CC, and other games, when you walk into somewhere and it pans around says the name of the area on the screen.
Picture this. You walk up to a node and touch it, the Echo triggers, sending you flashing back many years ago. You see a Lalafell and Elezen peacefully fishing side-by-side. The Lalafell gets a tug on his line, and starts pulling up. After struggling for a moment, he pulls up a large carp, smiling wide. The Elezen looks at him with a smirk. He feels a tug on his line, and pulls it up quick, eager to surpass his friend and rival's catch, but is dismayed to find a guppy. The Lalafell's laughter is cut short when the animals go quiet, and the earth starts shaking from heavy machinery. Trees are pushed aside as Garlean Magitek stomps into the clearing, spewing smoke and causing the Lalafell and Elezen to drop their poles and run in fear. But it's too late - as they stumble backwards, the Magitek's laser focuses in on them, right before it fires, the screen goes black.
You have arrived in Murmur Rills.
Find Enoa's missing fishing pole, so that his wife may finally rest, knowing her husband is gone.
(Complete objective)
You have obtained 1,000 SP.
Something like that?