One of practical challenges in anaerobic-digestion (AD) technology is the cost-effective treatment of residue effluents containing high concentrations of organics, nitrogen and phosphorus (CNP). In order to evaluate the utility of microbial fuel cells (MFCs) for treating anaerobic-digester effluents (ADEs) and generating power from them, laboratory-scale single-chamber MFCs were filled with ADE obtained from a commercial AD plant treating food wastes and thereafter operated by routinely supplying ADE at different hydraulic residence times (HRTs, 5 to 20 days). It is shown that MFCs were able to reduce not only organics in ADE but also nitrogen and phosphorus. For instance, data demonstrated that over 50% of CNP was removed in MFCs operated at an HRT of 10 days, at which the maximum power density reached over 200 mW m−2 (based on the projected area of anode). Metabarcoding of 16S rRNA genes showed that some bacteria were specifically enriched in anode biofilms, suggesting their involvement in power generation. Our study suggests that MFCs are applicable to reducing CNP in ADEs at reasonable rates, and provides subsequent work with fundamental data useful for setting targets for further developments.