The loss at the Memorial Stadium left the Pilgrims just two points clear of the relegation zone and the board acted swiftly with an official statement being released less than two hours after the final whistle.
"The team's recent results have not been good enough and, with the club's Football League future paramount, the Argyle board felt a change was necessary now as we head into an important part of the season," it said.
The statement continued: "The owner and the board would like to thank Carl for all he has done for the club, as a player and a manager. The board will now seek promptly to appoint a new manager with significant experience of football management."
Fletcher played for the Pilgrims for two years before being named as caretaker player/manager in September 2011 following the departure of Peter Reid.
He was given the job on a permanent basis two months later and helped keep the club in League Two last season but he oversaw just five wins out of 26 in 2012/13 before leaving Home Park.
- Sports & Recreation