Het jaar is 2030 en twee wetenschappers, Felix en Maxine, staan op het punt hun nieuwste creatie, Veronica, een volledig functionele Android-plezier, op de markt te brengen. Helaas zorgt vroegtijdige tussenkomst van een collega ervoor dat Veronica wordt teruggestuurd naar het jaar 1998. Daar ontmoet ze Harry Horner en wordt ze lingeriemodel om zijn noodlijdende catalogusfetisjbedrijf te helpen. Al snel hoort Camilla, Harry's concurrent, van Veronica en steelt haar weg om Veronica voor haar te laten werken. Uiteindelijk lokaliseren de twee wetenschappers Veronica en reizen ze terug naar 1998 in een poging haar te redden. Harry en de wetenschappers bundelen hun krachten en redden Veronica uit Camilla's klauwen. Veronica maakt Harry's bedrijf tot een succes en hij weet het te verkopen aan een geïnteresseerde koper. Veronica en Harry zijn verliefd geworden en zij besluit in 1998 samen met de twee wetenschappers te blijven!