故事描述在日本幕末与明治之间的时期，丧失生存目标的独眼浪人，与因为厌恶杀人而想要脱离盗贼行列的半兽人，加上一名持有重要精灵少女，三人为了守护重要的东西抵达精灵之国，而必须与沿路来阻饶的邪恶组织对抗的东海道之旅。