ビルとテッドの2人は、ごく普通のアメリカ人ティーンエイジャー｡世に出たハードロックバンドには精通しており、あらゆるバンド・グループを知っているのだが、歴史についての知識は全くナシ。（方舟の）ノアがジャンヌ・ダルクの夫だと信じているほどだ。2人は世界史についてスピーチさえできれば卒業できるのだが、このままではアラスカにある陸軍士官学校入れられてしまう。謎の男ルーファスは、このような課題を成功させるにはタイムトラベルをすればイッパツだと勧めるのだが…。