故事开始在架空的四国之境的最南方——楚阳国。一个自称是一生漂泊无所依的流浪道人从妖物口中救下了一名流浪少年，在解决了少年家乡的事件后，对自己人生感到迷茫的少年亦决定与道人一路相随，二人就此踏上了去往最东方——齐宣国的道路，约定一同去往四国之境的极东仙山——桃都山。