서기 2691년, 악당 노몰로스는 장차 인류의 미래를 구하게 될 빌과 테드를 처치하기 위해 가짜 빌과 테드 로보트를 만들어 1991년으로 보낸다. 한편, 1991년의 진짜 빌과 테드는 상금 2만천달러를 얻기 위해 배틀 오브 어밴드 콘테스트에 참가할 준비를 하고 있다. 드디어 가짜 빌과 테드 로보트가 캘리포니아에 도착, 빌과 테드의 생활을 모두 망쳐놓고 죽음으로 몰아넣는다. 저승에 떨어진 빌과 테드는 지옥을 구경하다가, 저승사자 그림 리케르와 리페르와의 내기에서 이겨 우주 최고의 과학자와 함께 돌아와 착한 로버트를 만든다. 그리고 콘테스트 장소에서 가짜들과 미래에서 날아온 노몰로스를 상대로 싸워 승리하는데...