Sau chiến tranh, những Extend tồn tại rất nhiều khắp đường phố, họ là những người đã bị biến đổi để trở thành một món vũ khí nguy hiểm. Inui Juuzou cũng là một Extend như thế. Anh không còn chút ký ức gì về cuộc sống trong quá khứ của mình, cũng không nhớ ai đã thay cái đầu của mình thành một khẩu súng khổng lồ.
Trong một tuơng lai không xa con người đã thành công trong việc định cư trên vũ trụ với các Colony khổng lồ trên quĩ đạo Trái Đất.Năm bắt đầu xây dựng các Colony được tính là năm After Colony thứ nhất.Trong một khoảng thời gian dài các Colony đã thành công trong việc bảo vệ nên độc lập của mình với Trái Đất
The Kingdom of Arandas Alliance and the Countries Unification of Ingelmia have been at war for many years. The situation has been at a stalemate across the fortress of the Great Wall, which has never been penetrated since the foundation of Arandas. The gate to the fortress has remained firmly closed, but when it creaks open, the complexity of war starts to change dramatically.
Vào thế kỉ 21, EI-01 – một dạng sống ngoài hành tinh – xuất hiện phá hủy một tàu thăm dò ngoài quỹ đạo và rơi vào trái đất. Sau đó nó hấp thụ một số lượng lớn máy móc trên mặt đất và rồi biến mất không để lại bất kì dấu vết nào. Cũng cùng thời điểm này, 1 con sư tử máy bí ẩn tên Galeon đến trái đất cùng Mamoru, 1 cậu bé ngoài hành tinh. Galeon giao lại Mamoru cho 1 cặp vợ chồng nuôi dưỡng rồi bay đi. Sau sự việc EI-01 này chính phủ Nhật Bản thành lập 1 tổ chức bí mật để xử lý các vụ việc liên
Shizuma Orikasa, một cựu samurai của tộc Aizu, đã từ bỏ thanh kiếm, cởi bỏ búi tóc và làm nghề lái xe kéo ở Tokyo, nhưng anh vẫn giữ được những kỹ năng kiếm thuật gây chấn động quân đội chính phủ trong Chiến tranh Boshin