В центре истории - Мэри, необычная женщина, чья жизнь полностью посвящена созданию кроссвордов. Её мир переворачивается после встречи со Стивом, оператором новостного канала CCN, во время короткого свидания. Влюбленная до безумия, Мэри начинает преследовать Стива, уверенная в том, что они предназначены друг для друга.
Несмотря на скептицизм и попытки Стива оттолкнуть навязчивую поклонницу, она следует за ним по всей стране. Её эксцентричное поведение приводит к комическим ситуациям, ведь Мэри не умеет скрывать свои чувства и мысли, что делает её преследование особенно заметным.
В погоне за своей любовью Мэри сталкивается с разнообразными препятствиями и встречает новых людей, которые помогают ей увидеть себя под другим углом. Она учится быть более открытой и искренней не только со Стивом, но и с окружающими её людьми.
Фильм "Всё о Стиве" - это история о поисках любви и самопознании, где каждая встреча и каждый новый опыт приводят героиню к пониманию того, что настоящая любовь требует взаимности и уважения.