How do I upgrade weapons?

The weapons are upgraded along with the characters! When you upgrade your character, their weapons get upgraded too.