I vaguely remember where it is. I found it while trying to locat the ATM machine that used to take foreign cards (but didn't the last time I was there), which is somewhere near (but not on) Orange Road, near the motorsports store. Look for lots and lots of lingerie stores and you know you're almost there.
Yeah. Those should make perfect directions. On the bright side, I seem to remember that there was a good Italian restaurant near-by. So at least we can get food while wandering around lost for hours.
Oh, and just to share the joy? There was a J-drama store across from the Ultraman store the last time I was there.
Edit: Man, I'm good. A map to the store came up on the second link off of Google. It looks like there might be a bunch of other interesting stores near-by, including a Bandai store and a Jump-kei store.