Sandy wordt op pijnlijke wijze gedwongen de relatie met de jongen van haar dromen te verbreken om te voorkomen dat hij haar bijzondere ouders ontmoet.

Na de dood van haar vader keert een weggelopen kluizenaar terug naar huis om haar vorige leven onder ogen te zien.

Om hun rock-'n-roll-bestemming te vervullen, gaan de nu middelbare leeftijdsvrienden Bill en Ted op een nieuw avontuur wanneer een bezoeker uit de toekomst hen waarschuwt dat alleen hun lied het leven kan redden zoals wij dat kennen. Onderweg worden ze geholpen door hun dochters, een nieuwe lichting historische figuren en een paar muzieklegendes - om het lied te zoeken dat hun wereld recht zal zetten en harmonie zal brengen in het universum.

Een waargebeurd verhaal over moord, onrecht en wanorde in Mississippi na de burgeroorlog, gebaseerd op het korte verhaal 'The Outlaw, the Sheriff, and the Governor' van Robert E. Jones.