Thin, robust, lightweight, and flexible supercapacitors (SCs) have aroused growing attentions nowadays due to the rapid development of flexible electronics. Graphene-polyaniline (PANI) hybrids are attractive candidates for high performance SCs. In order to utilize them in real devices, it is necessary to improve the capacitance and the structure stability of PANI. Here we report a hierarchical three-dimensional structure, in which all of PANI nanofibers (NFs) are tightly wrapped inside reduced graphene oxide (rGO) nanosheet skeletons, for high-performance flexible SCs. The as-fabricated film electrodes with this unique structure showed a highest gravimetric specific capacitance of 921 F/g and volumetric capacitance of 391 F/cm(3). The assembled solid-state SCs gave a high specific capacitance of 211 F/g (1 A/g), a high area capacitance of 0.9 F/cm(2), and a competitive volumetric capacitance of 25.6 F/cm(3). The SCs also exhibited outstanding rate capability (~75% retention at 20 A/g) as well as excellent cycling stability (100% retention at 10 A/g for 2000 cycles). Additionally, no structural failure and loss of performance were observed under the bending state. This structure design paves a new avenue for engineering rGO/PANI or other similar hybrids for high performance flexible energy storage devices.