From Scratchpad

Although this quest is filed under Ueno, everything you need to do is in Shinjuku.

Talk to the Gaian monk that is by the exit to Ichigaya. Select the second option to ask about the road to Arcadia. Depending on how close your alignment is to Chaos, you will have to pay anywhere between ten thousand to forty thousand makka.