O ano é 2060, e a enorme cidade Neo Tokyo transborda de gângsteres. A polícia está indefesa - os criminosos formam um grupo bem organizado que ameaça tomar o poder em toda a cidade. Apenas caçadores de recompensas freelancers, pessoas corajosas e imprudentes que estão dispostas a fazer um trabalho perigoso para ganhar algum dinheiro, se atrevem a enfrentar o mundo do crime de Neo Tokyo. Você joga como Sara Fitzgerald, uma dessas caçadoras de recompensas. O jogo funciona como um romance digital, com fotos de atores reais em um contexto apropriado de mistério/ficção científica; você interage com o mundo do jogo tomando decisões por Sara. Existem muitos caminhos diferentes a serem seguidos no jogo e, no final, o jogador recebe uma "classificação de detetive" de acordo com as decisões que tomou.