เรื่องราวเกิดขึ้น 25 ปีหลังจากเหตุการณ์ในภาคก่อน โดย Bill และ Ted ปัจจุบันกลายเป็นผู้ใหญ่ที่มีชีวิตที่ไม่ประสบความสำเร็จในอาชีพการงานและการสร้างวงดนตรีของพวกเขา หลังจากที่ไม่สามารถเขียนเพลงที่ยิ่งใหญ่ที่จะเปลี่ยนโลกได้ Bill และ Ted ต้องเผชิญกับความกดดันที่จะสร้างเพลงในเวลาอันสั้นเพื่อช่วยโลกและครอบครัวของพวกเขา
เพื่อหาทางออก พวกเขาได้ตัดสินใจเดินทางข้ามเวลาไปยังอนาคต โดยหวังว่าจะสามารถค้นพบเพลงที่พวกเขาต้องการได้ ในการเดินทางนี้ พวกเขาได้พบกับเวอร์ชันที่ต่างกันของตัวเองและตัวละครจากประวัติศาสตร์มากมาย ซึ่งทำให้เกิดสถานการณ์ที่น่าขบขันและตลกขบขัน