The romance is recounted largely in flashback. At the beginning we meet the two principals, who have just broken up: Eli (Dan Bucatinsky, who adapted the script from his own stage play), a slightly fussy, neurotic young Jewish journalist whose dating problems undoubtedly stem from his excessively "progressive" upbringing by his parents, both of whom are psychiatrists; and Tom (Richard Ruccolo), a hunky young commitmentphobic teacher who has his own family issues. (Andrea Martin, as the mother Eli has grown up addressing as "Dr. Wyckoff," is hysterical as usual.)
Eli, nervously waiting for the results of his latest HIV test, passes the time by telling the story of the relationship to the sympathetic receptionist (Doris Roberts) at the clinic; apparently simultaneously, Tom tells the story to a guy he's just met at his AA meeting.
We learn that their first encounter was a blind date arranged by friends with an agenda. That is, Eli's best friend, Brett (Adam Goldberg), has met Tom's best friend, Jackie (Sasha Alexander), and wants to go out with her. Somehow this mutates into a deal in which their date is dependent on Brett's fixing up Eli with Tom.
While Brett and Jackie almost immediately fall for each other, things are not so easy for Eli and Tom. Tom is difficult, even hostile; his disdain of commitment is a sure sign that he senses the possibility of a real relationship, at least subconsciously. Eli keeps trying to placate Tom, but some things are too aggravating for him to bear. "What do you mean you've never seen Gone With the Wind?" he asks. "Well, I've seen parts of it," Tom responds, "like when -- what's his name? Red Buttons? -- kisses Charlotte...." He doesn't seem to be kidding, which means that Tom is not only ignorant of any gay subculture but is also outside of mainstream culture in a way that suggests, well, stupidity. "You know," he adds, "I just don't like black-and-white movies," earning another grimace from Eli.
Of course, we know that they will meet again after this disastrous beginning and be attracted and repulsed and attracted and repulsed. Tom will drive Eli crazy with his intellectual shortcomings -- every time he says "All's I know is...." Eli can't help correcting him -- and Eli will likewise alienate Tom with his desire for a real, long-term relationship.
Strangely, although the narrative style -- the flashbacks intercut with both Eli and Tom relating the story -- invites the possibility of comic Rashomon-like disparities, Davis and Bucatinsky never take advantage of it. In fact, given that structure, it doesn't make much sense that the entire story is clearly from Eli's point of view. Nor does Tom's cultural ignorance make sense, given that he's a teacher who comes from a wealthy background.
The redeeming features of All Over the Guy are the consistently engaging performances -- including brief appearances by Christina Ricci and Lisa Kudrow, both veterans of The Opposite of Sex, whose writer and director Don Roos is credited as executive producer here -- and some genuinely funny dialogue.