A két elválaszthatatlan jó barát, Bill és Ted zenekart akarnak alapítani, de mivel töriből bukásra állnak, tervük veszélybe kerül. Ted-nek ráadásul büntetésből Alaszkába kéne mennie katonai iskolába. Szerencsére nem kell kétségbe esniük, mert segítség érkezik, méghozzá nem is akárhonnan. A fiúkat egy időutazó keresi fel, akinek segítségével maguk is időutazásra indulnak. Kalandjuk során végigutazzák a történelem-könyvet és megismer- kednek számos elképesztő történelmi személyiséggel, így minden esélyük meg van rá, hogy átmenjenek a vizsgán.