故事发生于旅者奈娜榭悠所祝福的这片土地。
  这世界是由十四个大型的国家与无数的小城邦。
  以及彷彿围绕着世界而生的砂之海，及其所包覆的荒地而成的国境外界域所构成。
  传说，除了唱着歌的旅人以外，
  只要不是随着旅者之神奈娜榭悠所走过的道路，谁也没办法在国境外的世界中旅行。
  北之国出身的少年「古洛」由于幼年听过了身为前旅人的祖母所唱的歌声，
  决心搭乘长途火车到世上唯一教导旅人诗歌的中央学院入学。
  在那里他见到了一直以来尊敬的学院长，也结识了一生的同伴。
  然而两年后，从故乡的老家追到学院来的，古洛的「奶奶」，身份却着实令人惊异不已。
  外貌看似只有十二岁的这个红发女孩，竟然就是世上唯有七个的纯色歌姬「赤」。
  而且，待在中央的这段期间，
  她不但要在古洛的身边大吃大喝，同时也要为一直待在古洛身旁的学姐表明心意。
  这也没办法，谁叫旅人都是这么随兴的呢。
  然而，这段期间中，古洛遥远的故乡，似乎也有些什么正发生在他的老家......
  单恋古洛两年的希丝卡学姐，她的心意是否能传达给古洛呢？
  红发的凛然少......幼女，她的真实身份真的就像传说中的那般高贵吗？
  学成离校的古洛，又会作出什么样的成就呢？
  当然，旅人的行程中，更少不了各式各样的美食。
  旅人之诗，由美食，情感，歌声所构筑成的世界，华丽的第一章隆重开幕。