Kembali ke 15 tahun lalu, terjadi sebuah bencana yang begitu luar biasa dan menghancurkan peradaban modern yang sudah dibangun sejak lama. Setelah kejadian tersebut, ada satu wilayah di Tokyo yang dilindungi oleh tembok raksasa.
Di dalam tembok tersebut, anak-anak dibesarkan dengan sangat aman oleh para robot. Suatu hari, seorang gadis bernama Tokio menerima sebuah pesan yang menginginkan ia untuk keluar dari tembok tersebut.
Di sisi lain, rekan Tokio bernama Mimihime mengetahui bahwa akan ada dua orang yang bakal menyelamatkan mereka. Salah satu dari dua orang ini memiliki wajah yang mirip dengan Tokio. Lalu, bagaimana kisah ini berlanjut?