어느 날, 리처드 뉴톤(조지 랜홀드 분)은 아내 베스(줄리아 스위니 분)와 아이들과 함께 꿈같은 휴가 계획을 세운다. 그가 세운 계획은 최첨단 레저용 자동차로 색다른 휴가를 즐기는 것. 리처드가 차를 빌려오고 휴가를 위한 모든 준비를 끝냈을 때, 갑자기 커다란 상자가 집 앞에 배달된다. 이 때 조심스럽게 가족들이 상자를 열자 그 안에 다른 아닌 베토벤이 있는데. 딸 사라는 돌아온 베토벤과 함께 휴가를 떠나고 싶어 하지만 베스와 아들 브래난은 같이 가기를 꺼려한다. 하는 수 없이 뉴톤 가족은 베토벤을 동물 보호소에 맡기고 여행을 떠나기로 결정한다. 그러나 여행을 함께 떠나고 싶은 베토벤은 가족들과 타고 있는 차에 몰래 올라 타게되고 가족들은 호수공원에 도착해서야 베토벤이 차에 타고 있음을 알게된다. 이때 리처드가 실수로 물에 빠지자 용감한 베토벤은 리처드를 구하지만 주변을 어지럽히고 만다. 끝내 가족들과 베토벤은 함께 여행을 가게되고 베토벤은 계속 뜻하지 않는 말썽만 일으키는데. 한편 어리숙한 악당 토미와 빌은 그들이 알아낸 비밀 정보를 잘 대여되지 않을 거라 여긴 DVD에 숨겨놓고 이를 찾으러 대여점에 가지만 불행히도 리처드가 이미 빌려간 상태. 이에 토미와 빌은 DVD를 찾기 위해 리처드 가족의 여행을 뒤쫓아 DVD를 찾기 위한 작전을 세우고 뉴톤 가족들을 뒤쫓아 웨스턴 타운에 도착한다. 베토벤과 함께 신나는 여행을 즐기던 가족들이 공연을 구경하고 이때 주차시켜놓은 차안에 토미와 빌이 침입하게 된다. 그러나 영리한 베토벤이 이를 발견하고 베토벤은 이 두 사람을 쫓게되는데.