Joline (HEATHER GRAHAM) is a young woman who's firmly committed to her marriage to Carl (LUKE WILSON), a photographer. Problem is, Carl isn't happy with his life, thinks he needs some space, and thus heads off to find it and presumably himself, but doesn't tell Joline where he's gone.
Joline's carefree brother, Jay (CASEY AFFLECK), and his lesbian roommates, Mimi (CLEA DUVALL) and Jenny (KIM DICKENS), don't understand her obsession with making her apparently failed marriage work, and think she should get on with her life.
She feels differently, however, and via a random decision, decides to head to Texas to look for Carl. She eventually finds him working for an El Paso newspaper, but decides to tail him for a while to see what he's been up to. By doing so, she ends up meeting Carmen (PATRICIA VELAZQUEZ), a Mexican American waitress whose presumed affair with Carl has angered her part-time lover, T-Bo (MARK RUFFALO).
Joline also meets one of Carl's few desert-based neighbors, Neil (GORAN VISNJIC), while staking out his trailer home, as well as Carmen's grandfather, Grampy (ALFONSO ARAU), who tries to help her efforts by using various sorts of spiritual and mystical applications. As Joline and Carmen become fast friends and Jay eventually shows up to see what his sister's doing, Joline continues with her quest of following, eventually confronting, and trying to convince Carl that their marriage is worth saving.