火影忍者》中，二三四代火影与十尾的战斗主要发生在第583集。

在这一集中，鸣人（九尾状态）和八尾共同迎战十尾。尽管十尾已被封住行动，但它仍然能够派出强大的分身，给众人带来苦战。鸣人和佐助使用通灵术，以及强力合招，直击十尾。三代火影从他们的战斗风格中看到了当年三忍的影子，预示着新时代的到来。

因此，二三四代火影与十尾的战斗主要发生在《火影忍者》的第583集。