Undying Contra inspiroi Konnalohjaisin-pelin luojia ajatuksella uusista seikkailuista rohkeasta yksinäisestä soturista, joka taistelee vaatimattomien voimiensa mukaan maailman terrorismia vastaan. Hänen on tunkeuduttava vihollisen sotilastukikohtaan. Missä kehitetään salaisia u200bu200bbiologisia aseita. Älykkyyden mukaan siellä tehdään eläimillä kokeita, joiden tarkoituksena on tehdä eläimistä tottelevaisia u200bu200bsotilaita ja käyttää niitä vihollisia vastaan. Sankarimme on tunkeuduttava pohjaan ja murskata se palasiksi. Mutta lähestymiset esineeseen ovat hyvin vartioituja. Sinun on tavattava kymmeniä hyvin koulutettuja taistelijoita. He ampuvat kaikilta puolilta, ja vain ketteryys, näppäryys, liikkumisnopeus ja tarkka ampuminen auttavat hahmoa selviytymään ja suorittamaan tehtävän.
