Marie is a former prostitute in Lawless City and was saved by Shadow during the Red Moon incident. (Source: The Eminence in Shadow Wiki)