Do Ki viveu mais honestamente do que qualquer outro oficial das Forças Especiais. Mas, quando um assassino em série mata sua mãe, ele passa a viver seus dias em agonia. Injustiçado e abalado, Do Ki conhece Jang Sung Chul, que o recruta para trabalhar em sua empresa, Táxi Arco-íris. Longe de ser um serviço de táxi comum, a Táxi Arco-íris é uma organização secreta que vinga as vítimas que a lei não protegeu. Do Ki se torna um taxista estrela, que cumpre a vingança dos clientes de forma satisfatória. Ha Na é uma promotora pública que está investigando a Táxi Arco-íris. Ela abomina o fato de fazerem justiça com as próprias mãos, mas fica confusa ao vê-los solucionar casos que a lei não foi capaz de resolver. Estando entre os que acreditam na vingança como forma de justiça e aqueles que usam a lei para capturar criminosos, Do Ki busca o verdadeiro significado da justiça.
