Mobile Edge Cloud (MEC) enables cloud services in the proximity of user equipments. MEC will be greatly beneficial to various latency-sensitive applications such as autonomous cars and augmented reality/virtual reality applications. The challenge is to maintain an uninterrupted service in the presence of user's mobility. In maintaining a consistent state of MEC application, we advocate the decoupling of the state storage component from the computing one. We leverage a key-value storage layer to synchronize states between MEC servers. Subsequently, we propose a distributed key-value store framework, which decouples MEC application design into processing and state, to ensure service continuity. Evaluation results show that our solution reduces downtime by half in most of the cases, even under high load of state update. Furthermore, under moderate load of state updates, the framework can eliminate downtime completely.