In Lustful Legends, you wake up as a prisoner, sentenced to death for a crime you don't remember committing. Just as the guillotine is about to fall, a ragtag group of mercenaries swoop in to save you. The diverse team of men and women, each with their own unique backstory and crimes, take pity on you and offer you a chance to join their ranks.