Mercenary War 2 ในประเทศ M สงครามกลางเมืองควบคุมไม่ได้ กลุ่มกบฏก่อเหตุสังหารหมู่ชนชาติ ทำให้ประชาคมโลกให้ความสนใจ แต่คณะมนตรีความมั่นคงแห่งสหประชาชาติไม่ได้ให้อำนาจแทรกแซงทางทหาร ตืออันได้รับมอบหมายให้นำทีมทหารรับจ้างเข้าไปลึกในดินแดนของกลุ่มกบฏเพื่อค้นหาแพทย์หลางเหวียตของทีมแพทย์กาชาดและนำเธอไปสู่ความปลอดภัย