O ano é 2030 e dois cientistas, Felix e Maxine, estão prestes a lançar no mercado sua última criação, Veronica, uma androide de 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 Veronica e a rouba para fazer trabalhar para ela. Eventualmente, os dois cientistas localizam Veronica e viajam de volta a 1998 em uma tentativa de resgatá-la.