Na een slechte dag op de filmset zijn trainer Eddie en zijn hond Beethoven onderweg naar huis, maar zij stranden in een kleine plaats aan de kust. Beethoven raakt bevriend met een jongen. Ze vinden een schatkaart die moet leiden naar een verloren schat, waarna ze op een avontuur gaan waarbij de hele stad samen komt.