검사 강하나는 얼마 전 한 미스터리한 택시의 존재를 알게 된다. 무지개 운수 소속의 이 모범택시는 법이 범죄를 단죄할 수 없어 한이 맺힌 사람들을 위해 복수를 대행한다. 그 중심엔 뛰어난 통찰력과 담대함으로 작전을 설계, 지휘하는 택시기사 도기가 있다. 하나는 도기와 그가 모는 택시, 무지개 운수가 법의 테두리 밖에서 하는 정의 실현은 또 다른 범죄라 여긴다. 하지만 검사인 자신이 하지 못하는 일을 해내는 그들을 보며, 공권력의 한계와 사적 복수의 필요성 사이에서 갈등한다.
Do Ki has lived more honestly than anyone else as an officer in the Special Forces. Yet, when a serial killer murders his mother, he spends his days in agony. While feeling wronged and broken, Do Ki meets Jang Sung Chul, who recruits Do Ki to work for his company, Rainbow Taxi. Far from an ordinary taxi service, Rainbow Taxi is a secret organization that avenges victims whom the law didn't protect. Here, Do Ki becomes a star driver who delivers satisfying revenge. Meanwhile, Ha Na is a prosecutor who investigates Rainbow Taxi. She is furious with their lawless behavior, but at the same time, she feels confused to see them solve cases that the law cannot. Between those who believe that revenge embodies true justice and those who pursue the outlaws, Do Ki seeks what justice truly means.