In a world under attack by the rampant M34 virus, the NOA soldiers stand as the best line of defense against the new strains that keep emerging. One soldier, Yuuji, is torn between duty and his place in the world until a chance meeting with a shy girl named Ai, the agency's latest weapon and mankinds newest hope.