Tv show host Donna Gérbage lives with the unfortunate ability to see threatening messages in everything she reads from an unknown entity that wants to harm her. She ignores the issue until it affects the premiere of her sketch comedy show Trash Tv. So, she seeks the help of a mysterious eye doctor, who inadvertently makes things worse.
Yet to fulfil their rock and roll destiny, now middle-aged best friends Bill and Ted set out on a new adventure when a visitor from the future warns them that only their song can save life as we know it. Along the way, they are helped by their daughters, a new batch of historical figures and a few music legends — to seek the song that will set their world right and bring harmony to the universe.