En una emocionante y alocada aventura, el agente J se encuentra en una encrucijada cuando su compañero, el venerable agente K, desaparece misteriosamente del tiempo. Sin un aliado y presionado por la amenaza de un villano intergaláctico, el temido Boris, que ha regresado al pasado para cambiar el curso de la historia, J se ve obligado a viajar de vuelta a 1969. Su misión: encontrar a un joven K y evitar que el futuro sea alterado para siempre.

En el bullicioso corazón de Washington D.C., un grupo de peculiares taxistas se esfuerza por salir adelante mientras navegan por un mar de locuras y situaciones absurdas. La historia sigue a un joven llamado Allen, que, tras perder su trabajo, se une a la bizarra familia de D.C. Cab. Él no tiene idea de lo que le espera al crucero por las calles de la capital, donde conoce a personajes coloridos como el imponente y carismático propietario del taxi, el carismático Cabbie, y la pandilla de conductores que son tan excéntricos como entrañables.