She (Lust/the Queen) gave the gun-like weapon to Envy (Northern Alistair, Roxy's subordinate)... since Lust said that the gun was originally hers... This story is getting so convoluted. I'm guessing that the queen is actually not good nor bad, remember how she said that she was a neutral party...