Fred ay isang kartero sa sistema ng galactic para sa paghahatid ng mga titik. Kadalasan siya ay naglalakbay sa iba't-ibang mga planeta sa ating kalawakan na magkaroon ng panahon upang maihatid ang sulat sa tamang destinasyon. Tulad na sa isa sa mga planeta ng kanyang barko nahulog sa lupa ng isang bag ng mail. At ngayon ang laro Postmen ng Galaxy aming mga bayani ay dapat pumunta sa pamamagitan ng mga planeta at mangolekta ng lahat ng mail. Tutulong kaming kanya sa paglalakbay na ito. Kapag nagpatakbo namin at mangolekta ng mga mail na kailangan namin upang tumingin maingat sa mga gilid. Matapos ang lahat, sa aming daan ay nakakalat sa iba't-ibang mga bato at iba pang mga bagay, nahaharap sa kung saan ang aming mga bayani nasaktan suot na pangkalawakan at mamamatay. Kaya tumingin maingat sa mga screen at maglibot sa lahat ng mga mapanganib na mga bahagi ng paksa.
