Use the teleporter to get to the first location on Act II(I mean the first place you can teleport to if that didn't sound right). Follow the road untill it splits then take the right way. Look for the Vaulth of Therayne to the east of the road. I think it's the first cave/dungeon/something you will encounter there. If you need help solving the puzzles, reffer to these links:
Forum thread;
Blog entry;
Puzzle no.4 in Flash.