Why can't you do it? Magento like any other website uses HTML, CSS and jQuery. It is no different. You can easily implement parallax effect in Magento. Infact there are hundreds of website built in Magento which uses Parallax.