劉備の死後、諸葛亮は呉とのこじれた関係を修復したうえで、蜀の国力の増強を図った。おりしも南中諸郡に反乱が起るが、八面六臂の魔術的な超能力を発揮した諸葛亮は南方征伐に成功、翌年、宿願の魏への挑戦に踏み切り、北伐を開始する。以後、数度にわたる挫折にも諦めず、不退転の情熱で攻めつづける諸葛亮と、必死にそれを阻む魏軍のリーダー司馬懿との間で、虚々実々の戦いが展開する。