LAS VEGAS -- A Nellis airman battled the war in Iraq and is now waging his own battle with a national storage company.

Sgt. Bradley Behling is suing the PODS Storage Company for selling his personal belongings while he was fighting in Iraq.

Behling said a lot of the belongings sold were irreplaceable -- like military medals -- and he wants the company to offer compensation for the losses.

"I'm frustrated beyond words," Bradley said. "It's devastating. There's a few things you want to do when you return home from the war -- it's get a Big Mac and then be with your stuff. I was deprived of the second."

PODS employees sold Behling's belongings in an auction last June. Company officials said they made a mistake and auctioned off the wrong storage unit.

"Years of military decorations that are gone, that are irreplaceable," Behling said. "You can't get those back. Pictures of my kids, high school diplomas, and coin collection I collected as a kid until then -- I can't afford to replace them now."

PODS representatives said the company has offered to pay Behling an undisclosed amount of money. They claim he didn't accept their offer. Instead Behling presented them with an itemized list, claiming all his stuff was worth nearly $64,000.

"We have questioned that because of the size of the container, not the content in it," Kevin Downs, a company manager, said. "It's not very feasible to fit that much cubic feet of items that he listed."

Downs said the company's insurance needs more proof to validate such a large payoff.

"We've asked Bradley to furnish us receipts, he's unable to do so," he said. "He said he had to go out to re-purchase items. We've asked him to provide us with those receipts, he's been unable to do so."

Behling said the receipts the company is requesting were in the unit they sold. He is now suing for damages and attorney's fees.