Als ein Mann, der in den 1950ern in einem Atombunker aufwuchs, zum ersten Mal die Außenwelt betritt, auf der Suche nach einer Frau, um die Welt neu zubevölkern, trifft er auf eine clevere, moderne und zynische Frau. Da sich Gegensätze bekanntlich anziehen, erleben die beiden in der Liebeskomödie „Eve und der letzte Gentleman“ eine Verkettung wundersamer Ereignisse . Adams (Brendan Frasier) Suche in der ihm so fremden Welt führt ihn durch das Armenviertel, Erotikbuchläden und Nachtläden, bis er schließlich auf Eve (Alicia Silverstone) trifft. Sie ist vorsichtig, weiß sich selbst zu helfen und glaubt nicht wirklich an die Liebe, da sie schon viele Erfahrungen mit aussichtslosen Jobs, oberflächlichen Partnern und unerfüllten Träumen sammeln durfte. Aber je mehr Zeit sie mit Adam verbringt, der alles mit unschuldigen Augen sieht, die auch zu lustigen Missverständnissen führen können, desto mehr scheint sie sich in ihn zu … verlieben?