Главный герой пьесы — эвбейский герой Паламед, один из вождей ахейцев, осаждавших Трою. Именно он заставил Одиссея присоединиться к походу, раскрыв его безумие. Одиссей за это возненавидел Паламеда и нашёл способ ему отомстить: он спрятал под палаткой Паламеда мешок с золотом и подбросил письмо, якобы написанное царём Трои Приамом. Ахейцы поверили, что Паламед — изменник, и побили его камнями[2].
Этому сюжету посвятили по трагедии с одним и тем же названием, кроме Софокла, Эсхил и Еврипид[3].. Во всех трёх случаях уцелели только небольшие отрывки, но от «Паламеда» Софокла осталось меньше всего. Это одна строка общего содержания («…Уж с первых слов ты будь благоречива…») и фрагмент на шесть строк, в котором кто-то из персонажей защищает главного героя перед войском: по его словам, Паламед научил ахейцев играть в кости и шашки и спас их таким образом от безделья. Этому же герою оратор приписывает и спасение войска от голода[2].