Bác sĩ Ido, một bác sĩ và một thợ cơ khí sống và làm việc ở nơi tận cùng của thế giới, bãi rác thải hậu tận thế, đã vô tình phát hiện ra một nữ chiến binh cực kỳ mạnh mẽ, mất trí nhớ trong một đống rác phế liệu.
Năm 1972, con người đã phát hiện ra một cổng dịch chuyển trên mặt trăng, nhờ đó đã có thể đi lại dễ dàng và phát triển một xã hội mới trên Sao Hỏa. Nhưng cũng từ đây chính là nguồn cơn tạo nên cuộc chiến tranh giữa hai hành tinh
Bối cảnh câu chuyện vào năm 331 theo Lịch Quỹ Đạo, khi con người du canh du cư trên các Colony trong vũ trụ. Một cô gái tên Akiha Shishidou đã gặp phải một trí thông minh nhân tạo trong một Colony tên là Leopard.Cùng với Akiha còn có một cảnh sát liên Thuộc địa tên Itsuki Kannagi, một cô gái trầm lặng tên Honoka Kawai, và imo-chan một robot của nhà Shishidou.
Trong một thế giới nơi con người và các robot tồn tại cùng nhau, Rouge là một cô gái robot, đang thực hiện một nhiệm vụ trên Sao Hỏa cùng với đối tác của mình là Naomi. Nhiệm vụ của họ là ám sát chín người nhân tạo đối lập với chính phủ.
"Không ai biết câu chuyện về cô gái mà mọi người đều biết." Numazu là một thị trấn cảng tuyệt đẹp được bao quanh bởi núi và biển. Yohane, một cô gái đã phải vật lộn để hòa nhập với môi trường xung quanh từ khi còn nhỏ, dành cả ngày để trốn tránh mọi người trong thành phố.