It is stored locally (encrypted) and then synced when a connection is available.

Personally, I write enough notes on my phone in situations without an internet connection (airplane travel, subway commuting etc) that losing local storage would be a deal-breaker for me.