Dante, Lady, Trish, and Vergil come across some mysterious historical ruins while chasing after a devil, and are sent back in time to Japan's Warring States era. There, the group meets Date Masamune, Sanada Yukimura, and other characters from the Sengoku Basara franchise.