SharePoint 2013 Apps, where are they stored?

I'm finding the Apps, "workflow process" a little confusing.

If an app is downloaded from the SharePoint store to an on-premise farm, where is it stored, and does it run from a server on the internet?