Λαμβάνοντας χώρα στο τέλος του 22ου αιώνα της Γης, ο κόσμος είναι ψυχρός και σκληρός. Μετά από πολλούς πολέμους, η γη έχει γίνει άγονη, οι πολιτισμένες ανέσεις ελέγχονται από τον στρατό, τις κορυφαίες εταιρείες και τους υψηλόβαθμους αξιωματούχους. Οι περισσότεροι άνθρωποι επιβιώνουν με απόλυτο πείσμα και περιβάλλονται από εγκληματικότητα και φτώχεια.
Η ιστορία ακολουθεί τον πρώην κλέφτη Kotobuki που ταξιδεύει προσπαθώντας να βρει μια τίμια δουλειά για να μπορέσει να αφήσει πίσω της τον τρόπο κλοπής της. Ακολουθεί ο ιδιοφυής Raimon που την κυνηγούσε όταν ήταν στρατιωτικός διοικητής και τώρα έχει παραιτηθεί για να ακολουθήσει το όνειρό του να είναι μαζί της. Οι άνθρωποι που επεμβαίνουν συνεχώς στο όνειρό τους για να ξεχάσουν ότι είναι κλέφτης και πρώην πολιτοφύλακας αναζητούν την «Τσουμπάσα» τη θρυλική συσκευή που λέγεται ότι μπορεί να εκπληρώσει τις επιθυμίες. Λέγεται ότι εμφανίστηκε εδώ και πολύ καιρό, εκπλήρωσε τις επιθυμίες όλων και στη συνέχεια εξαφανίστηκε για άγνωστα μέρη. Τώρα όλοι οι τύποι το αναζητούν και προσπαθούν να χρησιμοποιήσουν τις δεξιότητες του Kotobuki και του Raimon για να το πετύχουν.
