To start this DLC, find the "Wanted" poster lying on the table next to your room you can decorate on Sanctuary and then travel to Gehenna.
This one will unlock after getting to the town and speaking with some people on the Vestige map.
goodgamez has a great walkthrough of just the main missions on Youtube. All credit to them.
This achievement would pop around the 24min mark.