Ang pagkuha sa lugar sa pagtatapos ng ika-22 siglo Daigdig, ang mundo ay malamig at mahirap. Matapos mapuno ng maraming mga digmaan ang mundo ay naging walang pasubali, ang sibilisasyong kaginhawaan ay kinokontrol ng militar, nangungunang korporasyon, at mataas na ranggo ng mga opisyal. Karamihan sa mga tao ay nabubuhay sa pamamagitan ng manipis na katigasan at napapaligiran ng krimen at kahirapan.
Ang kwento ay sumusunod sa dating magnanakaw na si Kotobuki na naglalakbay na sumusubok na makahanap ng isang matapat na trabaho upang maiiwan niya ang kanyang mga nakagagawan na paraan. Sinusundan siya ng henyo na si Raimon na hinabol siya noong siya ay isang komandante ng militar at ngayon ay umalis na upang sundin ang pangarap niyang makasama siya. Patuloy na nakikialam sa kanilang pangarap na kalimutan ang pagiging magnanakaw at dating milisya ay ang mga taong naghahanap ng "Tsubasa" na sinabi ng maalamat na aparato na makapagbigay ng mga hiling. Sinasabing lumitaw ito ng matagal, matagal na ang nakaraan, pinagkaloob ang mga kahilingan ng lahat at pagkatapos ay nawala para sa mga bahaging hindi alam. Ngayon hinahanap ito ng lahat ng uri at subukang gamitin ang mga kasanayan sa Kotobuki at Raimon upang makamit ito.
