Tenint lloc a finals de la Terra del segle XXII, el món és fred i dur. Després de ser devastada per moltes guerres, la terra s'ha tornat estèril, les comoditats civilitzades estan controlades pels militars, les grans corporacions i els alts funcionaris. La majoria de la gent sobreviu a través de la tossuderia i està envoltada de crim i pobresa.
La història segueix l'ex-lladre Kotobuki que viatja intentant trobar una feina honesta perquè pugui deixar enrere les seves maneres de lladre. La segueix el geni Raimon que la perseguia quan era comandant militar i ara ha deixat de seguir el seu somni d'estar amb ella. Contínuament interfereixen en el seu somni d'oblidar-se de ser un lladre i ex-milícia hi ha persones que busquen "Tsubasa", el llegendari dispositiu que es diu que pot satisfer els desitjos. Es deia que va aparèixer fa molt, molt de temps, va satisfer els desitjos de tothom i després va desaparèixer per parts desconegudes. Ara tots els tipus ho busquen i intenten utilitzar les habilitats de Kotobuki i Raimon per aconseguir-ho.
