Beethoven arruma uma namorada, Missy, e deste "enlace" nascem quatro filhotes. Mas Regina (Debi Mazar), a dona legal de Missy, separa o "casal" de cães pois quer forçar que Brillo, seu ex-marido e dono de Missy, lhe pague 50 mil dólares para devolvê-la. Mas Beethoven e a família Newton vão fazer todo o possível para libertarem Missy de Regina.