Dogaja se konec 22. stoletja na Zemlji, svet je mrzel in trd. Po številnih vojnah je zemlja postala neplodna, civilizirane ugodnosti nadzirajo vojska, najvišje korporacije in visoki uradniki. Večina ljudi preživi s čisto trmo in so obkroženi s kriminalom in revščino.
Zgodba sledi nekdanji tatu Kotobuki, ki potuje in poskuša najti pošteno službo, da bi lahko za seboj pustila svoje lopove. Sledi ji genialni Raimon, ki je lovil za njo, ko je bil vojaški poveljnik, zdaj pa je nehal slediti svojim sanjam, da bi bil z njo. Ljudje, ki se nenehno vmešavajo v svoje sanje, da bi pozabili, da so tat in nekdanja milica, iščejo »Tsubaso«, legendarno napravo, za katero pravijo, da lahko izpolni želje. Pojavil naj bi se davno, dolgo nazaj, izpolnil želje vseh in nato izginil za neznane dele. Zdaj ga vse vrste iščejo in poskušajo uporabiti Kotobukijeve in Raimonove sposobnosti, da bi to dosegle.
