Fatigue is the exhaustion level of a particular sword from being sent out on too many sorties. As fatigue level worsens, swords tend to perform more poorly in battle.
Swords generally become exhausted as they are sent out on the Front Lines or Expeditions. Certain actions will increase or decrease fatigue by specific amounts.