Bill dan Ted adalah teman sekolah menengah memulai sebuah band. Mereka juga akan gagal kelas sejarah mereka – yang berarti Ted akan dikirim ke sekolah militer – tetapi menerima bantuan dari Rufus, seorang musafir dari masa depan di mana band mereka adalah dasar bagi masyarakat yang sempurna. Dengan menggunakan mesin waktu Rufus, Bill dan Ted melakukan perjalanan ke berbagai titik dalam sejarah, kembali dengan tokoh-tokoh penting untuk membantu mereka menyelesaikan presentasi sejarah terakhir mereka.