２０８９年、機械に侵食され、ドラッグやギャングがはびこる世界。ロサンゼルスの保安官デビー・ディケイとレッド・デントは、相棒であり、幼なじみであり、愛し合う恋人同士でもあった。デビーはテック依存症に苦しむレッドを救うため、支配者フラックと取引をし唯一テクノロジーの支配から逃れた都市“トーキョー”へ潜入調査に赴く。彼女はトーキョーに向かえば全てが救われると信じていた。愛し合う二人の運命を変えてしまうとも知らずに…。