2089年、人類がテクノロジーに支配され、退廃する世界。支配を逃れた最後の楽園“トーキョー”で壮大な物語が幕を開ける！

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