« نگهبان قدیمی » داستان گروهی به رهبری زنی به نام اندی ( شارلیز ترون ) را روایت می کند. گروهی که بنا به دلایلی نامشخص، هرگز نمی میرند و حتی زمانی که کشته می شوند مانند ولوورین، دوباره ترمیم شده و به زندگی باز می گردند. اما پس از انجام ماموریتی ناموفق، آنها خواب فردی را می بینند که مانند خود آنها خیال مردن ندارد و پس از بریده شدن گلویش در افغانستان، زنده شده و به زندگی باز می گردد. اندی پس از یافتن این سرباز ( کیکی لین )، او را به عضویت گروه خود در می آورد اما…
رهبری گروه جنجگویان نامیرا را اندی به عهده دارد. یک تبهکار با فریب مامور سابق آژانس اطلاعاتی تلاش میکند این گروه را پیدا کند و به راز قدرت آنها پی ببرد. در این میان جنگجوی جوان دیگری قرار است به این تیم ملحق شود.