Pandemic Studios is working on Mercs Inc., an all-new installment in the mercenaries franchise, described as a multiplayer sandbox game.