全人类被神奇的现象一瞬间石化后过了几千年——拥有超人般头脑、天生的科学少年·千空苏醒了。 在文明遭到毁灭的石头世界里，千空集结新伙伴的力量一起建立“科学王国”，最终目标是用科学的力量复原整个世界。但是，由灵长类最强的高中生狮子王司领导的“武装帝国”却步步为营。旨在净化人类的司试图通过使用强大的力量来阻止科学的发展。 科学 vs 武力的战斗经过激战，千空等人的科学王国占优势，之后两国终于和解。 由于同伴的谋反而处于冷休眠状态的司为了复活全人类，科学王国以石化光线的发生源、地球的背面·新世界作为目标！ 冲出世界解开石化之谜！石头世界大航海时代终于开幕——‼
女高中生三好蓝美一心推着平凡不起眼、不知道在想什么的同班同学雾尾君。在看不见雾尾君的脸的演出中，蓝美和既是朋友又是情敌的染谷波说“怎么办？如果雾尾君放屁的声音很响的话”、“啊？太高兴了吧”这样的对话，描绘了因他的事一喜一忧的样子。
当初为了避开巨人的进攻，人类修建了地下街道，不过这项企划很快废止，地下街最终成为贫民与无法之徒的栖息之所。利威尔（神谷浩史 配音）和法兰是一对好朋友，他们自行学会了立体机动装置，渴望有朝一日沐浴在阳光雨露之下。偶然的机会他们救助了被人追杀的女孩伊莎贝尔，伊莎贝尔则恳求二人教她使用立体机动装置。在此之后，他们被神秘政客召唤，要求执行一项绝密任务，以赢得地面居住权。行动中他们遭到调查团的追捕，埃尔文·史密斯（小野大辅 配音）欣赏利威尔等人的实力，于是将其招入调查团中。 三个少年如愿走上地面，不过他们仍没忘记未完成的任务…
