Главная героиня комедийной мелодрамы «Всё о Стиве» — молодая женщина Мэри Хоровиц работает составителем кроссвордов для газеты «Объявления Сакраменто» и живет в доме с любящими родителями. Она умная, симпатичная, но очень одинокая особа, которой просто хронически не везет в любви. Однажды Мэри отправляется на свидание со Стивом, которое устроили её родители при помощи матери парня. Стив оказался настоящим красавчиком, а так же профессиональным оператором на канале CСN.
После непродолжительной встречи, Мэри влюбляется в парня и верит, что наконец-то нашла свою единственную половинку. Однако, Стив вынужден отправится в Техас, чтобы снимать репортажи об урагане, а влюбленная Мэри решает отправится вслед за ним. Так обезумевшая от чувств девушка начинает повсюду преследовать парня, чтобы доказать, что сама судьба свела их вместе, что они две половинки единого целого.