The family must adjust to moving to another state, to Camp Hollister where MacGillis takes on his new job. Much to his surprise, Lt. Holowachuk shows up -- transfered to the same area to work for MacGillis' commander.
Three days into the move and the family is still adjusting, and the moving truck with their belongings are still M.I.A. General Craig makes everybody run around and prepare a surprise greeting for Vice President Dan Quayle, whose plane is stopping for refueling.
Polly gets a new job as editor of the base newspaper, but it creates tension between the two when MacGillis worries about what she might write and what General Craig might think.
Robin is mistakingly seen as the girl who lost the baseball game on the team she now plays on. And as her team was the base team, nobody is happy about it.
Polly and MacGillis try to plan a special day for their first anniversary, but things keep getting in the way. The kids are surprised to find Gunny will be their babysitter.
Lt. Holowachuk gets promoted, but a secret may keep his Wetting Down from being all it can be. Robin gets B's on her report card, lower than past report cards from before the move.
It's the Marine Corps Anniversary and the General wants to make it a grand affair and tries to get someone noted to be the guest of honor and they're hoping it could be Dan Quayle or General Al Gray. It also coincides with Elizabeth's birthday who is down because she has no one to celebrate it with. But the Major and Polly get her a dress and ask to come to the party hoping she could meet one of the Marines' sons who will attend.And when she, the Major and Polly meet the General at where the party will be, they're stuck when a fog rises trapping them and keeping anyone else from coming.
After being dumped by his girlfriend back home, Lt. Holowachuk's work becomes sloppy, and once Polly finds out, she sets him up on a blind date. Elizabeth and Robin enter a contest to win a mountain bike.
MacGillis ends up having to go to the hospital after an old knee injury acts up, during Operation Fun Run -- a fund-raising event General Craig has him putting together.
Casey really wants for Christmas action figure lizards from a cartoon called "Ecco Gecko", but every place is sold out and neither Polly nor MacGillis can find them, so MacGillis calls in the help of a Marine from his previous post.
After the family takes a day off shopping in another town without MacGillis and come back to find a strange women in the house wearing one of his shirts, he must explain to Polly and the girls what happened in the 24 hours they were gone.
While interviewing Gunny for the new Man Behind the Uniform feature in the base newspaper, Polly discovers Gunny owns a carved eagle once belonging to a famous Marine. But when the eagle is completely destroyed by accident, Gunny will not express her feelings and locks up.
Elizabeth is eager to drive once she gets her Learner's Permit. The General is anxious to take out his classic car for a spin with anybody who will ride with him. But once Elizabeth gets her license, within 1 hour, she has an accident with the General's car and all Hell almost breaks loose.
Polly's loving, heart-felt, and overly descriptive love letter to MacGillis turns out to be one of her articles in the base newspaper, the Bulldog, much to his dismay.
While going through a box of old items from MacGillis' childhood, he finds a Zorro watch and remembers he stole it when he was a kid. It eats at him until he decides to make amends.
The base holds its annual talent show, but very few people participate, and MacGillis must try to keep General Craig from embarrassing himself with his terrible comedy act. Robin runs student council president.
The Major is dealing with a private who's misbehaving. He tells the private to blow off some steam. Elizabeth is dating a guy who's a roadie with a rock band. When she brings him home and the Major and Polly catch them and it's the private. It seems that he and Elizabeth have not exactly been honest with each other. But they still want to see each other so the Major and Polly have to figure out what to do.
An old boyfriend of Polly's whom helped her get through life after her husband died, comes to town and wants to work on a writing project with her, but MacGillis is second guessing the idea of the two being together.
When the Marine Corps Silent Drill Team comes to perform, MacGillis reveals he was once a Silent Drill Team member, but never got to perform. But when General Craig arranges for him to do so, it's make or break time for the Major.
The Major discovers a dog in his office and surmises it's Private Harris'. It seems the dog named Elmo belongs to another Marine who got transfered and couldn't bring him with him. So he asked Harris to find him a new home. And couldn't keep him in the barracks. The Major thinks the girls might like him. But before he brings him to her he asks Gunny to take him and she bonds with him. When she gives him, she misses him.
General Craig charges MacGillis with writing a welcome home speech for the remaining stationed Hollister troops returning from the end of the Persian Gulf War. The Major decides it's time to adopt the kids.