I installed the plugin using this
sudo apt-get install vlc-plugin-libde265
and it has started working. But the video quality is absolutely horrible: http://imgur.com/a/945ER (both the pictures are supposed to be split)
Did I just get a bad video file, or is this the fault of the plugin?
If not, how do I convert a HEVC to MP4?