Film, zamanda yolculuk yaparak dünyayı kurtaran Bill ve Ted ile gelecekten gelen sürpriz konuklarına odaklanıyor. Ziyaret, Bill ve Ted'in orta yaş krizleri sırasında hayatlarını kurtarmakla kalmaz, aynı zamanda onlara hayatlarına renk katacak yeni bir şarkı yazma fırsatı da verir. Bunu yaparken de eski arkadaşlarından ve efsanevi müzisyenlerden yardım alırlar.