カリフォルニアでロック・スターを夢見る高校生、ビル（アレックス・ウィンター）とテッド（キアヌ・リーヴス）は、ある日歴史の先生から今度の研究発表の成績が悪かったら落第である、と申し渡される。慌てるそんなふたりの前に、ルファス（ジョージ・カーリン）という謎の男が突然現われ、タイムマシーンを使ってふたりを過去に旅させる。こうしてビルとテッドは、1805年のオーストリアでナポレオン（テリー・カーリン）と出会ったり、ビリー・ザ・キッド（ダン・ショア）やフロイト（ロッド・ルーミス）を現代の世界に連れて来る。彼らが街に繰り出して、迷子になったり大騒動を起こしたりもするが、研究発表の席で、ふたりはＡをもらうことに成功し、偉人たちをそれぞれの時代に戻してやるのだった。
