Lust had a special relationship in the series with a minor character named Lujon. He was an alchemist from a small village that was at one point thoroughly affected by a disease called Fossil Disease. When a person contracted Fossil Disease, his or her body would begin to crinkle and freeze solid stiff. Eventually, the person would die, "frozen in agony." Lujon attempted several times to save people from his village who had contracted the disease, all efforts proving fruitless. Lust, who had been watching him from afar, appeared before him in his greatest moment of despair and told him that she would teach him "the power of true alchemy." She did just that, and gave the misguided man a fake Philosopher's Stone. With his newfound talent and power amplifier, Lujon was able to cure people from his village who had the Fossil Disease. The fake Stone amplified and helped out all of Lujon's alchemic attempts, but the power of the phony Stone wasn't made to last long. Meanwhile, Lujon found himself falling in love with Lust.

Lust soon after met up with Envy, and it was revealed that he had been the one who'd spread the Fossil Disease. Lust commented on how when the power of Lujon's fake Stone faded and everyone returned to being sick, Lujon would feel more upset than ever. Envy then explained how when the power of the Stone faded, Lujon would feel so sorrowful over the loss that he would begin to search for the real Philosopher's Stone, and do his, Lust's, and rest of the Homunculi's work for them.

Lust and Gluttony left Lujon's village before the power of the Stone faded. However, Lujon and Lust bumped into each other two year's later, and Lujon explained to her that he'd left his village to search for another Stone (because, of course, the one that Lust gave him had by then faded) so that he could once again save his village from the terrible Fossil Disease, which had been breaking out again. Lust gave him another Stone, and agreed to go back to the village with him. Once there, Lujon cured many of his people, and then told Lust that he wouldn't ever let her go again. At that comment, Lust saw the vision of a strange and mysterious man in her head, as she had many times when she'd been around Lujon in the past. The vision upset her, and, feeling that Lujon would be nothing but trouble if he kept longing for her, she stabbed him in the heart, and then muttered, "you're just my little mistake and nothing more." She and Gluttony then left in a carriage, hunting for more people to manipulate.