Una cabina telefònica és l'instrument que utilitzen Billy i Ted per viatjar a gust per l'espai i el temps. Viatjaran a l'Infern, al Cel, es faran amics de la Mort (que acabarà convertint-se en ídol del rock), i coneixeran els marcians, el conill de Pasqua, i Albert Einstein.

Basada en un relat breu de Philip K. Dick, "Paycheck" explica la història de Michael Jennings (Ben Affleck), un geni famós a tot el món que realitza projectes especialitzats per a corporacions d'alta tecnologia. Quan acaba un treball, s'esborra la seva memòria perquè no divulgui els secrets de la companyia. Solen pagar-li molt bé pels seus serveis i Jennings espera obtenir un total de 4.400 milions de dòlars pel seu últim projecte, en el que ha emprat cinc anys de la seva vida. Però quan acaba el projecte, en comptes de tan substanciós xec se li entrega un sobre ple d'objectes sense valor i se li diu que havia acceptat renunciar a cobrar el seu treball. Com la seva memòria ha estat esborrada seguint el costum habitual, Jennings no pot defensar-se. Però després descobreix que els objectes que ha rebut són pistes sobre el seu passat.

Luc Deveraux, l'antic soldat universal, torna a l'acció quan SETH, la supercomputadora que controla els ultraguerrers, decideix venjar-se i destruir els seus creadors.