[Sangetsu]

Not any more. A couple years ago new laws were introduced which prohibited the import, manufacture, or possession of any device which can fire a projectile more than 200 feet per second. Since paintball markers are capable of speeds higher than 300 fps, they are now illegal.

Paintball is still played on US military bases in Japan, where Japanese law does not apply.