The game begins mid-journey with Nash Latkje, a Harmonian agent searching for information on True Runes, escorting Sierra Mikain to Muse. As of the beginning of the game, they are about two days distance away from the city itself. Though unhappy with Sierra's self-centred behaviour and disliking having any company at all, believing the work of a spy to be lonely and alone by nature, Nash has little choice but to take Sierra as Sierra is Nash's only lead as to the nature/presence of True Runes, Nash's assignment from the Harmonian Southern Frontier Defense Force.
Along the way, Nash and Sierra meet a Kobold family. The Kobold children fight over a wooden figurine, and it falls in front of Sierra. Sierra demands that Nash throw it back quickly; he does so. The Kobold family thanks the two and drive away.