A két elválaszthatatlan jó barát Bill és Ted zenekart akarnak alapítani, de tervük veszélyben forog. Történelemből bukásra állnak, Ted-nek pedig büntetésből Alaszkába kéne menni katonai iskolába. Azonban szerencsére nem kell kétségbe esniük, mert segítség érkezik, méghozzá nem is akárhonnan. A fiúkat a jövőből keresik fel, aminek hatására végigutazzák a történelemkönyvet és így meg van az esélyük, hogy átmenjenek a vizsgán.