This achievement applies to The Bard's Tale II: The Destiny Knight.
The dark domain is the first dungeon you'll come across. It's in Tangramayne located at N8 E15.
You'll need to work your way down to the 4th floor to rescue the princess. The achievement will pop upon returning to the magician.