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 cái ngày tốt nghiệp trung học, em họ của Itsuki, Mahiru, nói với anh rằng cô đang mang thai. Ngay sau đó, một cánh cửa ánh sáng xuất hiện và mang cả hai vào thế giới của Granvania. Tại vùng đất này, "tạp chất" đã gây ra một sự xáo trộn cho các ngôi sao, cuối cùng lao xuống Granvania tạo nên 1 mớ hỗn độn.
Taichi Keaton - một nhà khảo cổ, giảng viên, nhân viên bảo hiểm và còn là... (hồi sau sẽ rõ ) Công việc chính: Khám phá và giải quyết các vấn đề liên quan tới việc gian lận bảo hiểm.
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.
Orphen là một nhà pháp sư đã rời khỏi Tháp Ngà Voi danh tiếng. Cậu bắt đầu cuộc hành trình đi tìm Azalie, một cô gái cậu kính nể như chị mình. 5 năm sau khi Azalie biến thành một con rồng và biến mất, họ đã gặp lại nhau tại thành phố Totokanta. Sự thật đằng sau hình dáng kinh khủng ấy của cô là gì? Và bí mật gì ẩn sau thanh gươm của Baldanders?