At the beginning of the game he only has access to a Katana, but he can unlock new weapons (melee and guns) the same way you would unlock a mask in Hotline Miami (that being by either getting a highscore or finding a certain item that would grant you access to that weapon).