怖がりな少年アルディアと、自由奔放なノクシア。 幼い頃、旅の芝居に心を奪われたノクシアは「世界のすべてを踏破する」と決意し、アルディアを連れて旅に出る。 やがて二人は吟遊詩人カーラスと出会い、その旅路は語られるべき物語となっていく。