「攻殻機動隊」の士郎正宗が原案、小明「エクセル・サーガ」の六道神士が漫画を手がけるコミック「紅殻のパンドラ」をアニメ化。先進国の一部ではサイボーグや自律ロボットが普及しはじめた時代。幼い頃の事故が原因で脳以外の全身を義体化した少女・七転福音（ななころびねね）は、小明親類を頼って人造のリゾートアイランド「セナンクル島」にやってくる。しかし、そこで待っていたのは、重武装のテロリストや大量破壊兵器がのさばる途方もない新生活だった。