What does “nitrogen fixing” mean, exactly?

I’ve understood “nitrogen fixing” to mean that the plant locks nitrogen in the plant thereby reducing the amount of available nitrogen in the soil, is this correct? So if I have a plant that likes low-nitrogen conditions, is it beneficial to grow a nitrogen-fixing plant next to it?