Vào thời kỳ chiến quốc thì thủ đô của Nhật Bản là Kyoto chứ không phải Edo.
Và theo phân chia của thời này thì Kyoto thuộc vùng Kansai vẫn nằm ở phạm vi của đông bộ quốc.
Tây bộ quốc nằm dưới sự cai quản của Lăng Nguyệt Tiên Cơ, công chúa của tộc khuyển yêu.
Còn đông bộ quốc hiện tại đang thuộc sự cai quản của đại yêu quái Kirinmaru của tộc kỳ lân.
Kirinmaru là một đại yêu quái rất mạnh. Kẻ duy nhất từng đánh bại hắn ta chỉ có Khuyển Đại Tướng, lãnh chúa vùng tây bộ quốc. Ngay cả sau khi Khuyển Đại Tướng c·hết thì người lên thay thế vị trí của ông ta lại là công chúa khuyển yêu nhất tộc Lăng Nguyệt Tiên Cơ.