Missionarissen kunnen, in tegenstelling tot het heersende beeld van iemand die vrede en geloof brengt, ook vuisten gebruiken. De held van het spel Missionary Fighter besefte al lang geleden dat goedheid met vuisten moet komen. Vechters begrijpen alleen kracht en gehoorzamen degene die sterker is. Daarom zal de held, met jouw hulp, intensief met zijn vuisten en benen zwaaien om de straten van alle gangsterformaties te zuiveren. Nadat ze hadden vernomen dat er een held op straat was verschenen die mensen wilde helpen, besloten de bandietenleiders al hun krachten te bundelen om de onruststoker aan te pakken. De bandieten dachten dat ze snel met hun tegenstander zouden afrekenen, maar in Missionary Fighter maakten ze wreed een misrekening.
