Toivon Viestinviejät on seikkailu, joka sijoittuu Midnightin synkkään fantasiamaailmaan. Pelaajat ovat vastarinnan jäseniä, jotka ovat saaneet vaarallisen ja tärkeän tehtävän. Heidän täytyy kuljettaa maagisesti sinetöity arkku miehitetyn maan halki pieneen metsäkylään, joka sijaitsee Varjolaakson metsän rajamailla. Arkku on tarkoitus toimittaa kylässä salaa asuvalle vastarinnan jäsenelle, joka on yksi harvoista jäljellä olevista vanhoista maageista, jotka pystyvät auttamaan arkussa olevan aseen käyttämisessä Varjoa vastaan.
Pelin aikana pelaajat joutuvat välttelemään örkki partioita, epäluuloisia kyläläisiä, metsän outoja vaaroja. Pelaajien täytyy myös olla erityisen varuillaan että he eivät kohtaa Varjon palveluksessa olevaa legatteja, jotka pystyvät mahdollisesti aistimaan arkussa olevan taikuuden. Pelissä käytetään valmishahmoja eikä pelin pelaaminen vaadi aiempaa kokemusta roolipelaamisesta