The preparation of a low-cost, high-efficient, and stable electrocatalyst as an alternative to platinum for the oxygen reduction reaction (ORR) is especially important to various energy storage components, such as fuel cells and metal-air batteries. Here, we report a new type of bonded double-doped graphene nanoribbon-based nonprecious metal catalysts in which Fe3C nanoparticles embedded in Fe-N-doped graphene nanoribbon (GNRs) frameworks through a simple pyrolysis. The as-obtained catalyst possesses several desirable merits for the ORR, such as diverse high-efficiency catalytic sites, a high specific surface area, an ideal hierarchical cellular structure, and a highly conductive N-doped GNR network. Accordingly, the prepared catalyst shows a superior ORR activity (an onset potential of 0.02 V and a half-wave potential of -0.148 V versus an Ag/AgCl electrode) in alkaline media, close to the commercial Pt/C catalyst. Moreover, it also displays good ORR behavior in an acidic solution.