Well, in theory.
The 3D that you see in theatres these days is created by projecting images from two separate cameras. The slight differences in angles simulate the slight difference in the images that our eyes see, which is what gives us depth perception. In order to make both our eyes see this at once, there are two screens: each runs at 120 frames per second, with 60 frames each being one of the images, and the other 60 being blank as the other image is projected on the other screen.
It's pretty simple to program this behaviour into video games, but ultimately, you'll still need to render 120 frames per second, and you'll still need a monitor capable of displaying this.
You can currently get video cards for your computer that can do a different form of 3D, but not very many games support it.