서기 2691년, 악당 노몰로스는 장차 인류의 미래를 구하게 될 빌과 테드를 처치하기 위해 가짜 빌과 테드 로보트를 만들어 1991년으로 보낸다. 한편, 1991년의 진짜 빌과 테드는 상금 2만천달러를 얻기 위해 배틀 오브 어밴드 콘테스트에 참가할 준비를 하고 있다. 드디어 가짜 빌과 테드 로보트가 캘리포니아에 도착, 빌과 테드의 생활을 모두 망쳐놓고 죽...