Bill ve Ted'in Maceraları, tarih dersinden geçmek için zamana yayılan bir yolculuğa çıkan iki yakın arkadaşın hikayesini anlatıyor. Bill ve Ted, okuldan mezun olabilmek için ünlü tarihsel kişilikler üzerine bir ödev hazırlamak zorundadır. Rufus, gelecekteki bir telefon kulübesiyle yanlarına gelir ve onların insanlığın geleceği için önemli olduğunu söyler. Bunun üzerine ikili, farklı çağlara gidip tarihî isimleri birer birer toplar. Yolculuk sırasında Napoleon, Billy the Kid ve başka isimlerle karşılaşırlar. Her durakta işleri daha da karışır, ama Bill ile Ted zamanla yarışmayı sürdürür.