Cốt truyện của Samurai Trỗi Dậy 4 được xây dựng theo cấu trúc phi tuyến, với nhiều nhánh lựa chọn