You must meet Cthulhu at the Bat Cave and get the machine gun.