Berlaku pada akhir abad ke-22 Bumi, dunia ini sejuk dan keras. Setelah dilanda banyak peperangan, bumi menjadi tidak subur, kemudahan beradab dikendalikan oleh tentera, syarikat tertinggi, dan pegawai tinggi. Sebilangan besar orang bertahan melalui kedegilan dan dikelilingi oleh jenayah dan kemiskinan.
Cerita ini mengisahkan bekas pencuri Kotobuki yang melakukan perjalanan untuk mencari pekerjaan yang jujur sehingga dia dapat meninggalkan cara pencuriannya. Dia diikuti oleh Raimon yang genius yang biasa mengejarnya ketika dia seorang komandan tentera dan sekarang telah berhenti untuk mengikuti impiannya untuk bersamanya. Selalu campur tangan dalam mimpi mereka untuk lupa menjadi pencuri dan bekas milisi adalah orang yang mencari "Tsubasa" alat legenda yang dikatakan dapat mengabulkan permintaan. Dikatakan telah lama muncul, memenuhi permintaan semua orang dan kemudian menghilang untuk bahagian yang tidak diketahui. Sekarang semua jenis mencarinya dan cuba menggunakan kemahiran Kotobuki dan Raimon untuk mencapainya.
