For this trophy you'll need to complete Chapter 6: The Outbreak of War in Ultimate Adventure. Other than the free roaming and story-telling these are the battles you'll partake in during the chapter:
Kankuro (Sai) vs Edo Deidara (Edo Sasori)
Fifth Company- Mifune vs Hanzo
Third Company- Kakashi (Sakura) vs Zabuza (Haku)
Third Company pt2- Sakura, Lee, Guy vs 6 Swordsman (Zetsu) Mob Battle
Third Company pt3- Kakashi vs Zabuza (Haku) (S Rank Needed)
First Company- Darui vs Ginkaku & Kinkaku (Zetsu) Mob Battle
Following these battles and cinematics you'll complete Chapter 6!