Fuka là một cô gái người đã mất trí nhớ. Trong khi lang thang trên phố quen thuộc, cô thấy mình trong, cô nhận ra rằng cô đang bị truy đuổi bởi một ai đó. Một trong những tập đoàn mafia trong thành phố được gọi là gia đình Oz cứu cô sau khi cô bỏ chạy trong sợ hãi.
Thời đại Văn minh đã chết, nhưng Chito và Yuuri vẫn còn sống. Vì vậy, họ ở trên chiếc xe máy Kettenkrad yêu dấu của họ và đi lang thang trên những tàn tích của thế giới mà họ từng biết. Ngày sau ngày tuyệt vọng, họ tìm kiếm bữa ăn và nhiên liệu tiếp theo cho chuyến đi của họ
The Lost Ones là những người lang thang đến đây từ một thế giới xa xôi được gọi là “Nhật Bản”. Không ai biết bằng cách nào hoặc tại sao họ rời khỏi nơi quê nhà của họ. Điều chắc chắn duy nhất là chúng mang lại tai họa và tai họa. Nhiệm vụ tiêu diệt chúng thuộc về Menou, một Executioner trẻ tuổi. Khi cô ấy gặp Akari, có vẻ như chỉ là một công việc khác
Tại Hokkaido, vùng đất phương Bắc của Nhật, Sugimoto đã sống sót qua chiến tranh Nga-Nhật thời Meiji. Được mệnh danh là "Sugimoto Bất Khả Chiến Bại" trong thời chiến, anh giờ tìm kiếm sự giàu để có thể cứu được người vợ của bằng hữu trong chiến tranh-người giờ đã chết.
Lấy bối cảnh thời chiến quốc Nhật Bản (Sengoku Jidai) bắt đầu tử khoảng giữa thế kỷ 15. Sau khi hợp lực đánh bại Quỷ Vương Nobunaga ở phần 1 , Date Masamune-Độc Nhãn Long vùng Oushuu lại một lần nữa tái đấu với với Sanada Yukimura-Tiểu Hổ vùng Kai.