「攻殻機動隊」の士郎正宗が原案、「エクセル・サーガ」の六道神士が漫画を手がけるコミック「紅殻のパンドラ」をアニメ化。先進国の一部ではサイボーグや自律ロボットが普及しはじめた時代。幼い頃の事故が原因で脳以外の全身を義体化した少女・七転福音（ななころびねね）は、親類を頼って人造のリゾートアイランド「セナンクル島」にやってくる。しかし、そこで待っていたのは、重武装のテロリストや大量破壊兵器がのさばる途方もない新生活だった。
全人类被神奇的现象一瞬间石化后过了几千年——拥有超人般头脑、天生的科学少年·千空苏醒了。 在文明遭到毁灭的石头世界里，千空集结新伙伴的力量一起建立“科学王国”，最终目标是用科学的力量复原整个世界。但是，由灵长类最强的高中生狮子王司领导的“武装帝国”却步步为营。旨在净化人类的司试图通过使用强大的力量来阻止科学的发展。 科学 vs 武力的战斗经过激战，千空等人的科学王国占优势，之后两国终于和解。 由于同伴的谋反而处于冷休眠状态的司为了复活全人类，科学王国以石化光线的发生源、地球的背面·新世界作为目标！ 冲出世界解开石化之谜！石头世界大航海时代终于开幕——‼
