Dante, Lady, Trish en Vergil komen enkele mysterieuze historische ruïnes tegen terwijl ze een duivel achtervolgen, en worden terug in de tijd gestuurd naar het tijdperk van de Japanse Strijdende Staten. Daar ontmoet de groep Date Masamune, Sanada Yukimura en andere personages uit de Sengoku Basara-franchise.