根据历史记载的时间线，以下是四个故事的时间顺序分析：

周幽王烽火戏诸侯

该事件发生在 西周时期，具体为公元前771年。周幽王为博褒姒一笑，多次无故点燃烽火戏弄诸侯，最终导致犬戎攻破镐京，西周灭亡。

晏子使楚

该事件发生在 春秋时期，具体为公元前597年。晏子为齐国出使楚国，凭借智慧成功化解危机，成为春秋时期著名的外交事件。

将相和

该事件发生在 战国时期，具体为公元前475年左右。蔺相如与廉颇的“将相和”故事，展现了战国时期诸侯国间复杂的权谋与忠诚。

草船借箭

该事件发生在 三国时期，具体为公元207年（或前208年）。诸葛亮利用草船借箭的智谋，为蜀汉军队解决粮草问题，是三国时期典型的军事智慧案例。

时间顺序总结：

周幽王（西周）→ 晏子使楚（春秋）→ 将相和（战国）→ 草船借箭（三国）。因此， 周幽王烽火戏诸侯是最早的故事。