Jest rok 2013. Przez świat przetoczyła się straszliwa wojna, niszcząca wszystko. Pozostali przy życiu ludzie koczujący w prymitywnych miastach-statkach z trudem walczą o przetrwanie. Nie są jednak bezpieczni, gdyż nieustannie zagraża im banda brutalnych żołnierzy pod wodzą despotycznego generała Bethlehema, napadających na miasta i porywających, co silniejszych mieszkańców. Ludzie żyją, więc w ciągłym strachu i poczuciu zagrożenia. Jednak pewnego dnia wszystko się zmienia- wśród przerażonych ludzi pojawia się ktoś, kto wlewa w ich serca nadzieję- włóczęga, roznoszący pocztę, czyli dobre i złe wiadomości, które integrują ludzi. Szybko zaczyna go otaczać legenda wybawcy. Ludzie dostrzegają w nim nadzieję na zmianę świata, w którym przyszło im żyć. Chcą przeciwstawić się brutalnym żołnierzom. Posłaniec musi się zdecydować, czy dowodzić zbuntowanymi ludźmi, czy zadbać wyłącznie o swoje szczęście.