Фильм начинается с того, что отчаянная журналистка по имени Ровена (Хэлли Берри с длинными волосами и тревожным взглядом) пытается разгадать тайну смерти ее подруги детства, на свою голову связавшейся с женатым рекламным магнатом Харрисоном Хиллом (его играет подозрительно улыбающийся Уиллис). Любопытство Вероники беспредельно. Сначала она устраивается на работу в агентство Хилла, а затем, ознакомившись с содержимым компьютера покойной подруги, начинает шастать по интернету, знакомясь со всякими подозрительными личностями и узнавая все больше нового. Такого, что картина произошедшего то и дело меняется. То оказывается, что во всем замешаны ее самые близкие друзья, то выясняется, что жена магната с не меньшим любопытством идет почти тем же курсом. Да и сам магнат не очень хорошо осознает, что вокруг него происходит.
"Идеальный незнакомец" очень сильно похож на стандартный триллер — настолько, что один из первых отзывов на киносайтах звучит буквально так: "Ну, в общем, ничего так, хотя очень хорошо, что кино я посмотрел на халяву". С другой стороны, сюжет действительно закручен довольно лихо — вплоть до того, что создатели фильма поочередно сняли три разных финала, в каждом из которых убийцей оказывались разные персонажи.