一勞永逸的成語故事是關於東漢末年曹操征伐漢中的故事。
在東漢末年，曹操占據了黃河中下游、淮河、漢江，及長江下游和遼河的廣大的地區，成為最強大的軍事勢力。他決定攻打漢中，想占據漢中附近的地方。漢中是蜀地通往中原的要道，曹操如果占領了漢中，就可以威脅蜀地，同時也可以向西與蜀進行爭奪。
曹操率領二十多萬大軍到達漢中，有人對曹操說這裡的士兵已經打過多次仗了，希望不要讓他們再打仗了。曹操聽了後說：“我們現在已經得到漢中地，士兵也不再疲憊了，這正是我們一勞永逸的時候。”於是他命令大軍迅速向蜀進攻。
最後曹操沒有攻下蜀地，但他的一勞永逸一詞比喻做一次工作，把事情解決好，以後就不再費事了。
以上故事僅供參考，建議到百度搜尋“一勞永逸”了解更多信息。