魏呉の攻撃を封じこめた蜀に一大事が起こった。南蛮王孟獲が十万の軍勢を率いて益州南方に迫ったのを機に、益州三郡が反蜀連合を組み、永昌に攻めかかってきた。これを見過ごせない孔明は自ら五十万の兵を率いて、南蛮討伐に向かった。巧妙な離間の策を用いて益州の乱を平定した孔明は、さらに南蛮の奥深く進軍し、孟獲との戦いに挑む。