An upgrade is required when you try to enter a mission with a higher Enemy Level than the Weapon Level you have equipped. The mission will be red if this is the case. If your recommended weapon is not maxed out, go to the shop or upgrade option when you select the mission.