在最后期限的前一天，福原找到竹村，提议愿意取消他的一切债务 ，条件是竹村必须陪这个凶悍的老头子在东京散步。或者三天，或者一个月，直到福原满意为止。为钱所困的竹村别无选择，只得答应了这个奇怪的要求。一段不平凡的旅程就此展开…… 本片根据藤田宜永的原著《东京散步》改编。
50年前，打算成为真正怪物的犬夜叉为了获得四魂玉，遇到了强大的精神女巫桔梗。在一起呆了一段时间后，两人发展了关系。犬夜叉因此希望成为人类，桔梗也计划在净化四魂玉后回归普通生活。然而，对桔梗怀有邪恶想法的偷蜘蛛将自己的灵魂和身体交给了怪物，然后转世成为邪恶的半恶魔奈良。在他的唆使下，犬夜叉被桔梗封印在神木上，身受重伤的桔梗也在悲伤和绝望中死去。桔梗转世的卡格救了犬夜叉，但不小心把四魂玉射成了碎片。为了取回碎片，她和她的同伴，包括七宝、弥勒、珊瑚，以及犬夜叉一起踏上了一段充满困难和障碍的旅程
