The world is covered in wastelands that are dotted with numbered "Towns". All Towns are supervised by computers called "Little Mamas" ; the underprivileged live in the slums and are referred to as "People". One can only become one of the privileged "Citizens" by joining the army and fighting the other Towns' forces, as the Towns are continually at war with one another. Soldier Grey, on track to become a Citizen, earns the nickname "Grey Death" for his tenacity on the battlefield and ability to survive when the rest of his comrades are killed. Grey's field commander, a man that saved his life many times, is lost in the African sector. He goes looking for him, discovering who and what the resistance fighters are, why the Towns are all different in both military might and how they are run, and what the true secret of "Big Mama" is.
Where the manga stays on a downward spiral of tragedy, a few choices in the anime adaptation provide some hope to Grey and his companions. Helen McCarthy in 500 Essential Anime Movies praised the film as being "intelligently written". She stated that "although the animation is dated, this is one of the most poignant and compelling anime ever made", calling it a "bleak yet uncompromisingly courageous view of the individual choices and chances against the system". Justin Sevakis from ANN commented about the film as one of the "few anime that genuinely says something original about the world and societies in which we live, and perhaps one of the better ones is Grey: Digital Target." He felt it was "incredibly rushed, relying on a combination of quick flashbacks and bland dialogue to do the sort of narrative and dramatic heavy lifting that a better show would have conveyed visually." This detriment causes the character development to be "are more or less wasted" and didn't produce "any sort of real attachment". He praised the film with its "thought provoking ideas -- ideas with roots in the revolutionary ideas of a teenager, but with the understanding of the world that only an adult can bring" but admittedly, it "has too many flaws to be recommended wholeheartedly."