O ano é 2030 e dois cientistas, Felix e Maxine, estão prestes a lançar no mercado sua última criação, Veronica, um andróide do prazer totalmente funcional. Infelizmente, a interferência prematura de um colega faz com que Veronica seja enviada de volta ao ano de 1998. Lá ela conhece Harry Horner e se torna uma modelo de lingerie para ajudar seu enfermo negócio de fetiche por catálogo. Logo Camilla, a competidora de Harry, descobre sobre Verônica e a rouba para fazer Verônica trabalhar para ela. Eventualmente, os dois cientistas localizam Veronica e viajam de volta a 1998 em uma tentativa de resgatá-la. Harry e os cientistas combinam forças e resgatam Verônica das garras de Camilla. Veronica faz do negócio de Harry um sucesso e ele consegue vendê-lo a um comprador interessado. Verônica e Harry se apaixonaram e ela decide ficar em 1998 junto com os dois cientistas!