법과 질서가 없는 범죄 도시 바이스에서 사람들은 끔찍한 범죄를 저지른다. 어느 날, 로봇 켈리가 시스템 오류로 기억을 되찾고 탈출하며, 이 차가운 도시는 예측 불가능한 반란에 휩싸인다.