It's located north of Central Station. You can take the free ferry from behind the station to Buiksloterweg, then it's about fifteen minutes walking.
The cost is €32.50 per player for a 30 minute game. It's definitely not cheap, but it does also include about 20 mins of other VR games (PC-based Oculus Rift games), which can also be fun if you've never tried VR before. They also have a bar, so you can get a beer to celebrate your victory after finishing the main game too. :)
Despite being expensive, I think it's worth trying at least once just because it's so unlike anything I've ever tried before.
I think it might be best to book in advance, since the capacity is very limited (only five people can play the game at a time).
I found a pretty decent video on YouTube that shows what the game looks like (both in-game environment, and the people playing it in the real world),
which you can see here. Perhaps this gives a better idea of what to expect.