『NEEDLESS』の舞台は、西暦2130年、第三次世界大戦によって壊滅的な被害を受けた日本である。戦争の爪痕は、ブラックスポットと呼ばれる広大な汚染地域として今なお色濃く残っている。これらの封鎖区域に含まれる旧市街地や農村地帯は放射性降下物によって荒廃し、そこに取り残された人々の多くは、超人的な力を持つ存在「ニードレス」へと変貌した。肉体を自在に変化させる者もいれば、炎を操る者、さらには重力を制御する者もいる。日本は、封鎖された廃墟地帯とその外側にある脆い秩序とのあいだで分断されており、その断絶は国全体に絶え間ない緊張をもたらしている。
物語の中心となるのは、再生能力と圧倒的な腕力を備え、現存するニードレスの中でも屈指の危険人物である偽神父アダム・ブレイドである。ブラックスポットでの混沌とした日常を生き延びようとする少年クルス・シルトと出会ったことをきっかけに、アダムはイヴ・ノイシュヴァンシュタインをはじめとする強力な戦士たちをも巻き込む、拡大する戦いへと身を投じていく。やがて彼らの前に立ちはだかるのは、荒廃した世界とそこから生まれた能力を利用する邪悪な組織シメオンである。汚染、封鎖地帯、激しい抗争、生存、そして復讐が渦巻く中、『NEEDLESS』は、戦争から真に脱することのなかった日本を戦い抜き、再び平和を取り戻す道を探すアダムと仲間たちの姿を描いている。
