Heimurinn er kaldur og harður, þegar hann fer fram í lok 22. aldar jarðar. Eftir að jörðin hefur verið vafin með mörgum stríðum hefur orðið ófrjó, stjórnað hernaðarlegum þægindum af hernum, æðstu fyrirtækjum og háttsettum embættismönnum. Flestir lifa af hreinni þrjósku og eru umkringdir glæpum og fátækt.
Sagan fylgir fyrrverandi þjófnum Kotobuki sem ferðast til að reyna að finna heiðarlega vinnu svo hún geti skilið eftir þjófnaðarleið sína. Henni fylgir snillingurinn Raimon sem áður elti hana þegar hann var herforingi og er nú hættur að fylgja draumi sínum um að vera með henni. Þeir sem stöðugt hafa afskipti af draumi sínum um að gleyma því að vera þjófur og fyrrverandi vígamenn eru fólk sem leitar að „Tsubasa“ hinu goðsagnakennda tæki sem sagt er að geti veitt óskir. Það var sagt að það hafi komið fram fyrir löngu, löngu síðan, orðið við óskum allra og hvarf síðan í hlutum sem ekki voru þekktir. Nú leita allar gerðir eftir því og reyna að nota hæfileika Kotobuki og Raimon til að ná því.
