近未来の欧州はテロで吹き荒れていた。各地で新興カルト宗教「社会教」が躍進するようになり、ニルカナ共和国とニューブリタニア帝国もその脅威に怯えていた。そんな中ニューブリタニアでは、「社会教」殲滅のため、特殊な訓練を受けた少年少女たちによる特殊部隊「チャイルドハンター」をニルカナ・クスクスへと派遣させ、「社会教」の鎮圧を試みる。ロビン・アンジェローニは肉体改造によって「人間兵器」として生まれ変わり、母をテロで殺害した「社会教」への復讐を誓う。