One evening, a man claiming to be Carol's long-lost first husband, Roy Martin, shows up at the suburban Brady residence. The Bradys believe his story about suffering from amnesia and having plastic surgery after being injured. Mike has been planning a second wedding/renewal of vows for himself and Carol, for an anniversary present without her knowing, although Roy's arrival throws a monkey wrench into things. Throughout Roy's stay, he is openly hostile to them, his sarcasm and insults completely going over their heads. Peter, who is trying to decide what career path to choose, starts idolizing and emulating Roy, which frequently gets him in trouble at the architect firm where Mike works. Greg and Marcia both want to move out of their shared rooms and when neither wants to back down, they have to share the attic together. When Roy's arrival suggests that Carol and Mike might not be married, Greg and Marcia believe that they are technically not related. This leads them to realize they are in love with each other, but try to hide it from one another throughout the movie. Eventually both cave in and they share a kiss at the end of the movie, but Marcia agrees to let Greg have the attic to himself, until he goes to college. Bobby and Cindy start a "Detective Agency" hunting down her missing doll and stumble upon Roy's true intentions. He is actually a con man named Trevor Thomas and is there to steal a familiar horse statue that is actually a $20 million dollar ancient artifact. When they reveal his plans, he kidnaps Carol and takes her and the artifact to Dr. Whitehead, a buyer in Hawaii. The remaining Brady family travels to Hawaii to save her and foil his plans. Trevor is revealed to have been responsible for the boating accident that led to the disappearance of Dr. Whitehead's son Gilligan and Carol's first husband, a professor, and, in Dr. Whitehead's words "The Minnow is lost". Trevor attempts to hold Dr. Whitehead and Carol at gunpoint, but Mike arrives just in time to intervene, and Trevor is arrested and taken to jail. Jan, who made up a pretend boyfriend named George Glass in order to make herself seem more popular, meets a real boy named George Glass during the family's trip to Hawaii, and they become a couple. As Mike and Carol renew their vows in a ceremony held at their home, a genie named Jeannie appears, claiming to be Mike's wife.
A Very Brady Sequel was released in theaters on August 23, 1996. The film grossed $7.1 million on its opening weekend, debuting on 2,147 screens. Gross sales are estimated at $21.4 million.
The film received mixed reviews from film critics. On Rotten Tomatoes it has a score of 53% based on reviews from 34 critics. Roger Ebert judged that while it was not an outstanding film, it was noticeably better than its predecessor. He elaborated that it addressed his chief criticism of the original by showing more of the contemporary world the Bradys live in and finding humor in the contrast between their innocence and the dangers of the world around them. He gave it two and a half stars. Mick LaSalle of the San Francisco Chronicle instead found it not as fresh as the original, opining that while the subplots with the Brady children are bold and funny, the main plot failed to exploit its comedic possibilities. He still found it overall enjoyable enough to satisfy those who liked the first film, and commented that "As a satire of a sitcom that wasn't funny, it's often at its funniest when it's purposely stale."
