鸣人尾兽化大战大蛇丸的剧情发生在火影忍者第260集到263集之间。具体来说，第260集是鸣人第一次尾兽化，第262集是鸣人与大蛇丸的激战，第263集是鸣人被大和操控尾兽的力量所压制，变回人类的状态。