Fred on postinjakajan galaktisen järjestelmän kirjeiden. Hyvin usein hän matkustaa eri planeettoja galaksimme että ehtisi toimittaa kirjeen oikeisiin kohteisiinsa. Kuten että yksi planeetoista hänen aluksen putosi maahan pussi postia. Ja nyt peli Postmen Galaxy sankarimme on käytävä läpi planeetan ja kerätä kaikki posti. Autamme häntä tällä matkalla. Kun me ajaa ja kerätä postia meidän on tarkasteltava huolellisesti sivuilla. Loppujen lopuksi meidän tavoin voidaan hajallaan eri kiviä ja muita esineitä, edessä joka sankarimme loukkaantunut avaruuspukua ja kuolevat. Niin tarkkaan näyttöä ja mennä ympäri Kaikkien vaarallisten puolella aiheesta.
