This is no ordinary story of a boy and his dog...because this little boy's life literally depends on his Black Lab.

9-year-old Billy Gensel is so allergic to peanuts, he has to wear a warning tag around his neck.  "It says peanut tree nut allergy, fatal," Billy tells INSIDE EDITION.

Peanuts are a deadly poison to Billy.  He doesn't even have to eat them, something as simple as touching a table or a chair with peanut residue on it could trigger anaphylactic shock and kill him.

"If I come in contact with a peanut, or residue of a peanut, then in 15-20 seconds I'll be dead," explains Billy.

Until now, Billy hasn't been able to do the things other kids take for granted, like eating out at restaurants.  But thanks to his Black Labrador Remy, he can do just about anything.

Remy is an elite dog, one of the first peanut-sniffing dogs in the country.  She was highly trained at Southern Star Ranch boarding kennel near Houston to detect minute traces of peanut residue in just about anything.

Before Billy eats out, she carefully checks out the restaurant.  She sniffs his chair and the table and warns him that they are contaminated, so Billy's mom can wipe them down with special wipes.

Remy's face and paws have to be wiped down too, because now she's been exposed.

When the food arrives, Remy warns Billy that there's peanut residue in the macaroni and cheese he ordered.  The burger Billy's dad ordered is the only thing Remy will let him eat.

"Thank you Remy, you saved my life again," Billy tells his dog.

Before Billy can stay in a hotel room, Remy inspects it.  In less than a minute, she finds the Snickers bar that was hidden under a seat cushion as a test.

And thanks to Remy, Billy was able to go on his first flight ever, on an historic World War II bomber at an air show near his home in Florida.  But first Remy had to check out the plane.

She didn't like some of the seat cushions, and she let Billy's mom know it.

"Okay, she doesn't like that one and that one, but the others are okay," observed Billy's mom.

High in the air, Billy was all smiles, filled with the wonder of his first flight thanks to his beloved dog, who waited patiently for him to land.

"He doesn't get to do the things other kids do, so this is a big, big deal," Billy's mom said tearfully after a joyful Billy got off the plane.

"She's saved my life many, many times already," Billy says of his beloved Remy.