An amnesiac, sentenced to Death Row for a murder she can't remember committing, is given a second chance at freedom by the FBI: recruited as part of the secret experimental unit of the FBI's unsolved crimes division, she's implanted with the final memories of murder victims. But while she pursues the leads of other peoples' memories, she is haunted by the distant echoes of her own life... a life she can't remember.

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.