Cooper Brawn é um policial K-9 obstinado que passa seus dias rastreando bandidos e suas noites saindo com seus amigos surfistas. E se pergunta por que seu relacionamento com a ex-noiva, Samantha Phillips, não deu certo. Ainda assim, ele espera reacender o romance. Samantha está chateada consigo mesma por ainda ter sentimentos por Cooper e faz planos de se mudar para que ela possa superá-lo. Então, a corajosa Penelope entra na vida de Cooper inventando um programa "Cops for Kids" no qual ela ajuda a cuidar de Luey no Canil da Polícia.