Berlangsung pada akhir abad ke-22 Bumi, dunia ini dingin dan keras. Setelah dibanjiri banyak peperangan, bumi menjadi tidak subur, kenyamanan beradab dikendalikan oleh militer, perusahaan besar, dan pejabat tinggi. Kebanyakan orang bertahan hidup melalui sikap keras kepala semata dan dikelilingi oleh kejahatan dan kemiskinan.
Ceritanya mengikuti mantan pencuri Kotobuki yang melakukan perjalanan untuk mencari pekerjaan yang jujur sehingga dia dapat meninggalkan cara mencuri. Dia diikuti oleh Raimon jenius yang dulunya mengejarnya ketika dia adalah seorang komandan militer dan sekarang telah berhenti untuk mengikuti mimpinya untuk bersamanya. Terus-menerus ikut campur dalam mimpi mereka untuk melupakan menjadi pencuri dan mantan milisi adalah orang-orang yang mencari "Tsubasa", perangkat legendaris yang dikatakan dapat mengabulkan permintaan. Dikatakan telah muncul sangat lama sekali, mengabulkan keinginan semua orang dan kemudian menghilang untuk bagian yang tidak diketahui. Sekarang semua tipe mencarinya dan mencoba menggunakan keterampilan Kotobuki dan Raimon untuk mencapainya.
