Een van de militaire faciliteiten van het Amerikaanse leger werd ingenomen door buitenaardse wezens. Ze waren in staat om bijna het hele personeel van de basis te vernietigen. Je held is een soldaat die zou kunnen overleven. Nu is het zijn taak om uit de basis te komen en de leiding te waarschuwen. Jij in het spel The Last Man zal hem hierbij moeten helpen. Je personage zal zichtbaar zijn op het scherm voor je, dat zich onder jouw leiding door de gangen en zalen van de basis zal voortbewegen. Onderweg moet je held wapens en munitie voor hem verzamelen. Zodra je de monsters opmerkt, moet je je wapens op ze richten en het vuur openen om te doden. Door nauwkeurig te schieten, vernietig je de vijand en krijg je er punten voor.