Câu chuyện này diễn ra khoảng một trăm năm trước. Nadja là một cô gái vui vẻ, tươi sáng, được nuôi dưỡng trong một trại trẻ mồ côi gần London, Anh. Nadja được giao cho trại trẻ mồ côi khi cô còn nhỏ.
Anh đến từ châu Phi và chiến đấu sát cánh lãnh chúa phong kiến hùng mạnh trong thế kỷ 16 đầy bạo tàn ở Nhật Bản. Họ gọi anh là Samurai đen và anh trở thành huyền thoại.
Thất đại ác nhân”, một nhóm chiến binh có tham vọng lật đổ vương quốc Britannia, được cho là đã bị tiêu diệt bởi các “hiệp sĩ thánh chiến” mặc dù vẫn còn 1 số người cho rằng họ vẫn còn sống. 10 năm sau, Các hiệp sĩ thánh chiến đã làm 1 cuộc đảo chính và khống chế đức vua, họ trở thành người cai trị độc tài mới của vương quốc.
Thời đại Văn minh đã chết, nhưng Chito và Yuuri vẫn còn sống. Vì vậy, họ ở trên chiếc xe máy Kettenkrad yêu dấu của họ và đi lang thang trên những tàn tích của thế giới mà họ từng biết. Ngày sau ngày tuyệt vọng, họ tìm kiếm bữa ăn và nhiên liệu tiếp theo cho chuyến đi của họ
Tiến sĩ Saotome trở về từ cõi chết sau khi bị giết bởi phi công Gare Nagare Ryoma và đe dọa thế giới với sự sáng tạo tối thượng của ông: Shin Dragon. Ryoma miễn cưỡng hợp tác với cựu đồng nghiệp của mình là Jin Hayato và Tomoe Mushashi để chống lại Dr. Saotome.