Difference between “Flush Magento Cache” and “Flush Cache Storage”

Flush Magento Cache

It removes the cache entries which are known by Magento itself.

Flush Cache Storage

It clears everything, including entries made by other supporting or external Caches systems. Normally the location is "var/cache/".