Guidati dalla millenaria Andy, per qualche motivo questi soldati speciali sono dotati di immortalità e hanno lavorato e combattuto durante le guerre più importanti della storia dell’uomo. Tutto cambia per loro quando scoprono l’esistenza di un’altra creatura immortale, una ragazza di colore che serve nei Marines, mentre un’organizzazione criminale cerca di catturare le azioni del gruppo con una macchina fotografica.