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