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
Kojirou Shindou, một nhân viên ngoại vụ, tình cờ có mặt tại Sân Bay Haneda để chuẩn bị chuyến công tác. Giữa máy bay đang trên đường băng, bỗng chốc một khối kiến trúc đồ sộ xuất hiện từ hư không. Chiếc máy bay mang theo Shindou cùng 251 hành khách lạc vào bên trong khối kiến trúc đó. Tại đây Shindou gặp được một chàng trai trẻ, Yaha-kui zaShunina, và câu truyện bắt đầu.
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.
Inuyashiki Ichirou cuối cùng cũng đã hết vận may của mình. Dù mới chỉ 58 tuổi, vẻ ngoài của ông luôn bị người ngoài hiểu nhầm mình là một ông già thảm hại, và vì thế, ông luôn bị bỏ mặc và không được kính trọng bởi gia đình, mặc dù mọi việc ông làm là đều vì họ
Kể về một tương lai không xa, android giống con người bắt đầu lan rộng trên toàn thế giới. Các công ty sản xuất android SA Corp sản xuất Giftia, một thể loại mới của Android có cảm xúc và phẩm chất con người. Tuy nhiên, do các vấn đề về công nghệ, các android khi qua một khoảng thời gian nhất định sẽ không được giữ lại nữa