A small band of survivors unwillingly add a new member to their quickly dwindling population, with disastrous results.

Yet to fulfill their rock and roll destiny, the stakes are higher than ever for the now middle-aged Bill and Ted who 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.