A protective case for handheld devices with improved protection characteristics, durability, convenience of use, and functionalities without compromising aesthetics. The protective case includes a “glove” or “skin” piece of a softer material that substantially covers and grips the entire back of the electronic device, by wrapping over the edge of the electronic device (without obscuring the display / touch screen on the front of the device). One or more separate complementary frame pieces, braces and the like made of a hard material are attached over the glove piece, extending over a substantial area of the glove piece, thereby creating a robust interlocking hybrid structure. Openings are provided in the protective case to allow for user interaction with the device, including access to the interfaces (e.g., screens, buttons, sockets, etc.) provided on the device.