It was on Mars, I think. It's in the mission where you have to take out some teleportation gates in a subway. At the end there are 3(?) gates and a minotaur that is often a bounty.
Just before the first gate there is a room off to the side. There's a chest hidden in that area.