As you progress through the main story, more weapons become available. Most of them can be purchased from the general store, while others become unlockable after completing particular Sequence of Challenge.