De wereld vindt plaats aan het einde van de 22e-eeuwse aarde en is koud en hard. Na met vele oorlogen te zijn verwoest, is de aarde onvruchtbaar geworden, worden beschaafde gemakken gecontroleerd door het leger, topbedrijven en hoge functionarissen. De meeste mensen overleven door puur koppigheid en worden omringd door misdaad en armoede.
Het verhaal volgt de ex-dief Kotobuki die reist om een eerlijke baan te vinden, zodat ze haar diefstalgevoel achter zich kan laten. Ze wordt gevolgd door het genie Raimon die haar achtervolgde toen hij een militaire commandant was en nu heeft opgehouden om zijn droom om bij haar te zijn na te leven. Voortdurend bemoeienissen met hun droom om te vergeten dat ze een dief en ex-militie zijn, zijn mensen die op zoek zijn naar "Tsubasa", het legendarische apparaat dat naar verluidt wensen zou kunnen vervullen. Het zou lang, lang geleden zijn verschenen, ieders wensen vervuld en daarna verdwenen voor onbekende delen. Nu zoeken alle typen het en proberen de vaardigheden van Kotobuki en Raimon te gebruiken om het te bereiken.
