Bien avant le déclin des Samuraï, le Japon était dirigé par des seigneurs de la guerre puissants, avides d'unifier les territoires sous une seule et même bannière. Les Samuraï et les ninjas qui défendaient leurs terres et leur honneur sont devenus des légendes. Le joueur va diriger les célèbres guerriers Samuraï à travers les nouvelles légendes en mode Histoire, Libre et Survie.