Odkąd Jedi odkryli, że galaktyce znowu zagrażają Sithowie (film Mroczne widmo), minęły ledwie miesiące. Wydarzenia ukazane w Wysłannikach Jedi następują wkrótce po misji Ki-Adi-Mundiego na Tatooine, stanowiącej kanwę komiksu Przybysz z poprzedniego numeru kwartalnika „Star Wars Komiks Extra”. Mistrz Mundi dotrzymał przyrzeczenia, złożonego konającemu Sharadowi Hettowi, i teraz szkoli jego syna, wraz z którym bierze udział w kolejnym zadaniu.
Czasy są niespokojne, więc Jedi nie mają chwili wytchnienia. Tym razem kilkoro członków Rady udaje się na egzotyczną planetę Malastare, by pełnić rolę mediatorów w negocjacjach, które mają zakończyć ciągnącą się od lat wojnę domową. Malastare to między innymi ojczyzna Dugów, specyficznej rasy, do której należał znany z Mrocznego widma Sebulba, nieuczciwy przeciwnik małego Anakina Skywalkera w zawodach ścigaczy.