The FAQ is very light on details. No mention on how the mail is stored on their end
We store metadata of the last 14 days email on a rolling basis.
What about message content? Is that passed directly through or stored on your servers as well?
They definitely use "the cloud", but their FAQ may be able to answer some of your questions there too: http://help.cloudmagic.com/section/security/