Odbywająca się pod koniec XXII wieku Ziemia, świat jest zimny i twardy. Po wyniszczeniu wielu wojen ziemia stała się bezpłodna, cywilizowane wygody są kontrolowane przez wojsko, czołowe korporacje i wysokich rangą urzędników. Większość ludzi przeżywa dzięki uporowi i jest otoczona przestępczością i biedą.
Historia opowiada o byłej złodziejce Kotobuki, która podróżuje, próbując znaleźć uczciwą pracę, aby mogła porzucić swoje złodziejskie zwyczaje. Za nią podąża genialny Raimon, który ścigał ją, gdy był dowódcą wojskowym, a teraz zrezygnował, by spełnić swoje marzenie o byciu z nią. Nieustannie ingerując w ich marzenie, by zapomnieć o byciu złodziejem i byłym milicjantem, ludzie poszukują „Tsubasy”, legendarnego urządzenia, o którym mówi się, że jest w stanie spełniać życzenia. Mówiono, że pojawił się dawno, dawno temu, spełnił życzenia wszystkich, a potem zniknął w nieznanych miejscach. Teraz wszystkie typy go szukają i próbują wykorzystać umiejętności Kotobuki i Raimona, aby to osiągnąć.
