There is a lot to this achievement requiring a fair amount of RNG. Keep playing until you enter the Dungeon, and hope the RNG favors you with one of the following three prompts to obtain a magic mace.
1. If you get the prompt for Lever, do this:
2. If you get the prompt for Doors, do this:
3. If you get the prompt for Hole, do this:
Mace in hand, escape the Dungeon and make your way through the Village and Wasteland until you get to enter the Tower. Inside the Tower keep going until you get to the Stairs, then choose these options: