Câu chuyện xảy ra vào thời Edo ở Tokyo vào những năm 1700. Tướng quân đời thứ 8 – Tokugawa Yoshimune đã cho người lập những hòm thư để người dân có thể bày tỏ nỗi lòng của mình. Sau đó ông đã lập nên lực lượng hành pháp Mushibugyou để bảo vệ người dân của mình. Mỗi một thành viên trong tổ chức đều là những người xuất chúng.
12 chiến binh mang tên trùng với 12 Con Giáp, chiến đấu với nhau để giành lấy một điều ước
tiếp nối phần 1 còn khá nhiều bỡ ngỡ và hấp dẫn khác, chính điều này mà các nhà phát hành đã cố gắng tạo ra sự đặc biệt hơn trong cách quản lý các trò chơi được tương tự như vậy được xây dựng trên cùng một nguyên tắc thúc đẩy không ngừng, vui vẻ hành động đóng gói.
Vào năm 2061 sau Công nguyên, Nhật Bản đã mất chủ quyền. Người dân Nhật Bản trải qua những ngày tháng của họ như những công dân bị áp bức sau khi bị phân chia và cai trị bởi bốn phe thương mại lớn.
Okajima Rokuro - now known almost exclusively as Rock - was once a typical, put-upon Japanese businessman. Then, on a routine business trip, he was kidnapped and ransomed by the Lagoon Company: a band of mercenary pirates operating out of the crime-riddled city of Roanapur. Abandoned by his bosses, he joined the Lagoon Company. Now he must try and stay afloat amongst the ever-shifting politics of the criminal underworld, while simultaneously avoiding death at the hands of his quick-tempered, gun-toting co-worker, Two Hand Revy.