La historia de la serie sigue a Koinu, un perro serio que un día va a trabajar solo para descubrir que su empresa ha quebrado. Desconcertado, Koinu acepta un trabajo de un misterioso agente de reclutamiento y es contratado para pegar calcomanías de perros por toda la ciudad. Aunque no entiende el propósito de esta extraña tarea, Koinu trabaja duro todos los días en su nuevo empleo.