《越王勾践》讲述了春秋末年吴越两国由世仇走向生死较量的故事。吴王夫差为了替父报仇，在伍子胥辅佐下整军备战。此时，踌躇满志的越王勾践铸成“王者之剑”，一心想要灭掉吴国，却不料夫差已经攻入“剑庐”，伍子胥也率军渡过大江。越军惨败，吴军兵临城下，越国陷入存亡危局。
面对强敌，范蠡提出降吴的主张。为了保住复国的希望，勾践接受建议，前往吴国为奴。他替吴王养马、驾车，忍受种种屈辱，同时将复国大志深藏心中，默默等待时机。伍子胥看出勾践心怀不甘，认为留下他必将成为后患，但夫差却认为，一个亡国奴隶根本掀不起风浪，并未把劝告放在心上。
太宰伯噽向夫差进荐越女西施。夫差在伯噽府中见到美貌绝伦的西施后，逐渐为她倾倒。与此同时，勾践处处谨慎、忍辱求存，使夫差慢慢放松了戒备，伍子胥的劝谏也被他当作耳旁风。勾践与范蠡暗中寻找机会，最终获准返回越国。回国之后，勾践依旧小心行事，励精图治，休养生息，一点点积蓄复国的力量。
伍子胥多次劝阻夫差北上争霸，却始终无法改变吴王的决定，最后反被夫差赐死。伍子胥之死令吴国实力受到削弱，也终于让勾践等到了反攻的时机。越国举兵复国，最终攻破姑苏。破城之日，勾践率领大军来到伍子胥自刎之地，以此向这位曾经的对手致敬。兵败的夫差拔剑自刎，吴国就此覆亡。
历经十数年的卧薪尝胆、韬光养晦与励精图治，越王勾践终于实现了复国的宏愿。
