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.