Bill S. Preston y Ted 'Theodore' Logan están de regreso. Ahora son adultos, sus hijas también crecieron y tendrán una nueva misión en Bill y Ted: Salvando el universo. Su historia inició en 1989 con Bill & Ted's Excellent Adventure y a esta le siguió Bill & Ted's Bogus Journey (1991).