卧薪尝胆的故事中，越王勾践被吴国打败后，为了复仇，他坚持了卧薪尝胆十年。前496年，越王勾践即位，于前494年被吴军大败并俘虏三年。被释放回越国后，他重用范蠡、文种等人才，卧薪尝胆使越国国力渐渐恢复起来。最终，在前482年与吴王夫差兴兵黄池大败吴师，实现了复仇。

因此，卧薪尝胆的故事中，越王勾践卧薪尝胆的时间是 十年。