In the current scenario, mobile cloud computing (MCC) is termed as speedily developing field of IT. With the development of mobile phones and success of the Internet, computational resources have become cheaper, easily accessible, ubiquitous, distributed, and powerful tool for all types of organizations. Mobile cloud computing is a computational model in which services are offered on mobile phones in an on-demand fashion. Most of the service provider are concerned with privacy and security issues. In this endeavor, security concerns of MCC are discussed and proposed a new quantum cryptography (QC)-based encryption and decryption method. Proposed technique allows the users to store and process the user’s data through strengthened cryptographic method.