L'ancien Sensei de Dog (qui lui a appris le karaté à l'école de police) se retire du métier. Dog décide alors d'offrir à son mentor le meilleur cadeau pour son départ à la retraite : il va devenir professeur de karaté et former ses propres élèves. Malheureusement, ses élèves ne sont autres que Girl, Boy, Cat, Mouse et Cheese : et en plus d'être mauvais, ils se lassent vite. Le cours de karaté pour débutant dégénère rapidement et Dog désespère, surtout quand Sensei débarque plus tôt que prévu !