未来の地球はロック馬鹿のビル（アレックス・ウィンター）とテッド（キアヌ・リーブス）のおかげで平和なロック世界になっていたが、それを許さぬ反乱分子デ・ノモロスは過去の地球（つまり現代）に二人そっくりの殺人ロボットを送りこんだ。おかげでビルとテッドは殺され地獄行き。このままでは地球はデ・ノモロスの恐怖支配に置かれてしまう！　生き返るには地獄の番人・死神（ウィリアム・サドラー）と対決して勝つしかないが何とかこれに勝利し、ついでに天国で知恵を授かって二人は再びこの世へ帰還する。果たしてデ・ノモロスの野望を阻止し、地上にロック＆ピースは訪れるのか？