All About Steve is a comedy film. Crossword puzzle constructor Mary Horowitz (Sandra Bullock) is smart and pretty. Set up on a blind date with Steve (Bradley Cooper), Mary thinks the chemistry is undeniable and just knows she has found her soulmate. She decides to do anything and go anywhere to be with him.
Mary’s escalating infatuation is encouraged by the self-serving actions of news reporter Hartman Hughes (Thomas Haden Church) who enjoys torturing Steve at every opportunity. As the news team criss-crosses the country covering breaking news stories, Steve becomes increasingly unhinged as Mary trails them.
When the overzealous Mary becomes embroiled in the news story of the year, Steve and Hartman begin to see her differently. Hartman is plagued by guilt, knowing his game of one-upmanship with Steve has placed her squarely in harm's way, while Steve is feeling his own pangs of remorse at his callous behavior. Despite the media storm surrounding her, Mary with her upbeat unaffected manner not only brings everyone together but finds her own oddball friends and discovers her true place in the world.