Two marines chase a Santa who is collecting money for charity. The chase moves into the department store and the marines finally corner the “Santa” in a dressing room and arrest the so-called Santa, Petty Officer Jennifer Coates.
Christmas Eve finds the Roberts preparing to host a dinner party with Harriet ill. Mac awaiting the arrival of three Saudis who don’t observe the holiday and Harm getting way laid trying to fly an F-14 home in time for the dinner.
The night before Christmas, Harm visits the Vietnam War Memorial in his father's memory. A woman is also there and Harm is surprised to discover that she was a friend of his father.
Harm and Mac travel to a terrorist holding facility known as "Camp Delta" in Guantanamo Bay, Cuba, where three MPs are on trial for abusing a prisoner who was an Army Corporal working undercover as a detainee.
Harm and Mac learn that the renegade Marine captain organized a group of local tribesmen to hunt down Osama Bin Laden. Meanwhile, stateside, Big Bud tries to enlist Bud's help to avoid being called back to active duty.