Hal's Rifle is a legendary weapon that can only be found on Knothole Island inside the Box of Secrets. You will need to trade a Pure Experience extract potion to acquire the weapon. Hal's Rifle only appears after the player has finished the second quest for the Chieftain.