복수(Revenge)대행 회사 ‘무지개 택시’의 에이스 기사 김도기. 무지개 택시의 진짜 주인, 박의철의 음모로 가족과 같던 동료들과 연인이 잔인하게 살해 당했다. 화마 속에 홀로 살아남아 박의철을 향한 복수만이 남았다. 하지만 박의철은 새로운 회사 ‘무지개T’를 설립해 더욱 거대해졌고, 김도기는 복수는 커녕 박의철의 새로운 택시 기사들에게 사냥당하는 처지에 놓인다. 위험의 순간, 정체 불명의 택시 회사 ‘도레미 택시’의 도움으로 살아난다. 따라간 곳에서 마주친 건, 무지개 택시 당시 기사들을 뒤에서 지원하던 그리운 동료 콜 걸. 도레미 택시는 박의철에게 모든 것을 잃은 생존자들이 세운 복수 대행 회사. 새로운 회사에서 다시 운행을 시작한 김도기. 원작보다 더 뜨거운 복수가 시작된다.