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.
Giờ là năm 2577, con tàu có người lái đầu tiên đã đáp xuống Sao Hỏa với 6 phi hành gia được đưa đến để làm nhiệm vụ. Nhưng tất cả những gì họ thấy được là Những con Gián đột biến hình người với sức mạnh kinh hồn. Họ đã bị giết sạch, tuy nhiên, họ đã gửi được tín hiệu về Trái Đất. Giờ đây, con người đã đưa các chiến binh ưu tú nhất để diệt gọn đám bọ đột biến và giành lại Sao Hỏa.
Vào một mùa đông nọ, cậu bé Kay tình cờ bị mảnh thủy tinh của nữ chú tuyết đâm vào mắt khiến cậu bé quên đi tất cả, kể cả cô bạn thân Gerda và đi theo nữ chúa tuyết. Để cứu Kay, Gerda phải đến lâu đài của nữ chúa tuyết lấy bằng được mảnh thủy tinh đó ra khỏi mắt cậu bé
Vào thời Edo, Rin, con gái của một đường chủ võ đường đã bắt đầu cuộc hành trình báo thù cho cha mẹ mình. Trên chặng đường, Rin đã tìm đến một người được mệnh danh là Bách Nhân Trảm (Giết trăm người) có tên là Manji để cầu xin sự giúp đỡ của anh. Và từ đó cuộc hành trình báo thù của Rin và Manji, người đàn ông bước đi trong dòng đời bất tận bắt đầu từ đây
A direct continuation of Shikabane Hime: Aka, taking place six months after Tagami Keiseis death at the hands of the Shichisei (Seven Stars), a group of elite Shikabane who act on more than just regrets. As per Keiseis dying wish, Kagami Ouri formed a temporary contract with Makina to save her from degenerating into a Shikabane.