This is definitely a deficiency and not toxicity.
Toxicity would have the whole plant very dark green and that is not at all what we are looking at.
Nitrogen is a mobile nutrient, so if the plant isn't getting enough from the soil it moves it from the older leaves to the more important new growth.
Don't pluck any of the yellowing leaves before you have solved the problem, otherwise you are removing the little nitrogen the plant is able to access.
Once the leaves yellow completely they wont go green again, but you will see the yellow wave stop moving up your plant and it will green up nicely again with more N.