“将来、ビルとテッドの音楽が世界を救う”と予言された伝説のロックバンド”ワイルド・スタリオンズ”。曲作りに励み、待ち続けること30年。だが、年月と共に人気も落ち、今や応援してくれるのは家族だけ。そんな２人の下に、未来の使者が現れる。使者が２人に伝えたのは、残された時間が77分25秒しかないという衝撃の事実。一秒でも早く曲を完成させないと、世界が消滅するというのだ。ビル（アレックス・ウィンター）とテッド（キアヌ・リーヴス）、そして彼らの娘たちは“世界を救う音楽”を作るため、モーツァルトやルイ・アームストロング、ジミ・ヘンドリックスなど、伝説のミュージシャンたちを集めて史上最強のバンドを結成しようと、過去へ未来へと時空を駆け巡る。果たしてビルとテッドは、音楽で世界を救うことができるのか……？