Bill en Ted worden vermoord door kwaadaardige robot-dubbelgangers, die afkomstig zijn vanuit de toekomst, waar ze gestuurd zijn door de slechte DiNomolos. De jongens moeten nu ontsnappen uit de hel, de Grim Reaper uitdagen, God ontmoeten, en de slechte Bill en Ted verslaan.