นักรบปีศาจแห่งโยเทดำเนินเรื่อง 300 ปีหลังจากเกมนักรบปีศาจแห่งสึชิมะที่ได้รับคำชมอย่างล้นหลาม เกมนี้เป็นประสบการณ์แบบสแตนด์อโลนที่ดำเนินเรื่องในชนบทของญี่ปุ่นในช่วงปี 1600 เนื้อเรื่องจะติดตามทหารรับจ้างผู้โดดเดี่ยวชื่อว่าอัตสึ อัตสึต้องการจะแก้แค้นและเธอก็ได้เดินทางไปตามทิวทัศน์ที่งดงามและยากลำบากของญี่ปุ่นตอนเหนือ ตามล่าผู้ที่สังหารครอบครัวของเธอเมื่อหลายปีก่อน
สิบหกปีหลังจากครอบครัวของเธอตายไป ภารกิจการเดินทางทั่วเอโซะได้พาเธอมาสู่ดินแดนที่ไม่เคยค้นพบเพื่อตามหากลุ่มคนนอกกฎหมายหกคน แต่เธอก็ได้พบอะไรที่มากกว่าการแก้แค้น
อัตสึได้พบพันธมิตรที่คาดไม่ถึงและสายสัมพันธ์ที่ยอดเยี่ยมยิ่งกว่าที่เธอเคยคิดตลอดการเดินทางของเธอ
