If you look on that article : https://developer.salesforce.com/blogs/engineering/2015/05/how-to-use-custom-metadata-types.html
Then you will see that : Custom metadata types are like list custom settings, but with records that are metadata rather than data.
So the records that are stored in metadata also treat as Meta data and for modify this metadata you have need to use metadata api.
Thanks,
Raj