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.
Trong một thế giới lý tưởng nơi con người và robot cùng tồn tại, ai đó hoặc thứ gì đó đã tiêu diệt robot Mont Blanc mạnh mẽ của Thụy Sĩ
Vào giữa thế kỉ 21, động đất và ảnh hưởng của sự nóng lên toàn cầu đã phá hủy Nhật Bản. Đất nước này đã trở thành một khu rừng lớn nhất thế giới để hấp thụ CO2 do thứ thuế carbon cản trở sự phục hồi của nó. Một số người sống cuộc sống sung túc trong dự án thành phố Atlas, trong khi số còn lại ở bên ngoài với nền kinh tế lạc hậu. Trước sự bất công xã hội càng lúc gay gắt, Kuniko phải dẫn dắt người dân của cô ấy đến Atlas. Thế nhưng ẩn bên trong miền đất hứa Atlas này là gì.
English: In Search of Lost Future. Synonyms: Ushinawareta Mirai o Motomete, À la recherche du futur perdu, Waremete. Japanese: 失われた未来を求めて