Em 1962, com medo de uma guerra nuclear, o cientista Calvin Webber (Christopher Walken) e sua esposa se escondem em seu abrigo anti-bombas. É nesse abrigo que nasce e cresce Adam (Brendan Fraser), o filho do casal. Agora, 35 anos depois, Adam sai do abrigo pela primeira vez para conseguir mantimentos e encontrar uma garota não-mutante com quem possa se casar e repopular o planeta. Mas descobre um mundo bem diferente do que esperava e logo conhece Eve Rustikov (Alicia Silverstone), que irá ajudá-lo a desbravar a louca Los Angeles dos anos 90. Eve é uma garota do seu tempo, mas desiludida com os garotos que conheceu e com os empregos que teve, e se apaixona pelo inocente, deslumbrado e anacrônico Adam.