L'histoire de la série suit Koinu, un chien sérieux qui va au travail un jour seulement pour constater que son entreprise a fait faillite. À perte, Koinu prend un emploi d'un mystérieux agent de recrutement et est engagé pour coller des autocollants de chien dans toute la ville. Même s'il ne comprend pas le but de cette étrange mission, Koinu travaille dur tous les jours à son nouvel emploi.