Bill dan Ted, pemalas yang ramah, sekali lagi terseret dalam petualangan fantastis saat De Nomolos, seorang penjahat dari masa depan, mengirim robot jahat yang merupakan duplikat dari kedua pemuda itu untuk membunuh dan menggantikan mereka. Robot duplikat itu sebenarnya berhasil membunuh Bill dan Ted, tetapi keduanya bertekad untuk melarikan diri dari akhirat, menantang si malaikat maut dalam serangkaian permainan agar dapat kembali ke dunia orang hidup.