「ビルとテッドの音楽が将来、世界を救う」と予言されていた伝説のロックバンド“ワイルド・スタリオンズ”。30年待ち続けだが、人気も落ち込み、今や応援してくれるのは家族だけ。そんな2人のもとに未来の使者が伝えにきたことは、残された時間が77分25秒という衝撃の事実。一秒でも早く曲を完成させないと、世界は消滅してしまう。どうなる地球、どうなるビルとテッド！果たして、この世界を＜音楽＞で救うことはできるのだろうか？！