子贡出使五国的故事发生在春秋时期，具体情节如下：

背景

春秋晚期，鲁国势弱，齐国田成子欲攻鲁夺权。孔子派子贡出使，以改变五国的命运。

子贡的行动

说齐攻吴：子贡面见田常，建议其攻打吴国，以借战争消耗齐国大臣和城邦“国人”的力量，助其控制朝堂。田常同意并让子贡出使吴国。

说吴救鲁伐齐：子贡见到吴王夫差，以称霸之利诱惑他，劝其出兵伐齐救鲁。吴王虽心动，但因担心越国复仇而犹豫。子贡表示愿出使越国，让越国出兵助吴，以解吴王后顾之忧。吴王欣然同意。

说越助吴：子贡至越国，告知越王勾践，吴王欲先灭越再伐齐。他建议越王暂屈从吴王，出兵助吴伐齐，若吴败，是越之福；若吴胜，其必攻晋，届时越可与晋配合，前后夹击吴军。越王大喜，采纳子贡建议，并赠送子贡厚礼。

说晋备吴：子贡前往晋国，告知晋君吴国将伐齐，若吴胜齐，必来攻晋，劝晋君提前修兵休卒做好防备。晋君应允。

结果

吴国与齐国交战于艾陵，大败齐师，之后又与晋军在黄池相遇，晋军大败吴军。越王勾践趁机渡江袭吴，屡战屡胜，最终破吴，三年后称霸东方。

子贡凭借其卓越的外交才能与智慧，巧妙地利用各国矛盾与利益诉求，改变了当时五个诸侯国的政治格局，成功实现了存鲁的目的，充分展现了他在外交领域的非凡成就。