En Beyond Time & Space, el detective canino y su camarada Max, una especie de conejo hiperactivo, explorarán sucesos surrealistas y sobrenaturales, aventurándose más allá de los confines de su oficina en la ciudad de Nueva York, hacia localizaciones como el taller de trabajo de Santa Claus en el Polo Norte o una fiesta zombie, mientras que tratan de resolver un misterio que comenzó con una serie de extrañas desventuras. En el camino, esta pareja de policías autónomos recibirán una pequeña ayuda de algunas caras familiares de la primera temporada de la serie, entre las que se incluyen Bosco, Flint Paper y Stinky