You will receive this quest after a conversation with Adonis during the Dead Kings and Pretty Things quest.
When Alexios learned his Staff could release human minds from Persephone's control, he traveled across Elysium to set them free. Once liberated, they would join forces to fight with Adonis's rebellion against their queen.