You should install PHP. Your IDE is not responsible for that, you need to do it yourself.
See this site for instructions: http://community.linuxmint.com/tutorial/view/486
Update: Add PHP interpreter following: https://www.jetbrains.com/phpstorm/webhelp/enabling-php-support.html
PHP home could be set to /usr/bin on linux.