全人类被神奇的现象一瞬间石化后过了几千年——拥有超人般头脑、天生的科学少年·千空苏醒了。 在文明遭到毁灭的石头世界里，千空集结新伙伴的力量一起建立“科学王国”，最终目标是用科学的力量复原整个世界。但是，由灵长类最强的高中生狮子王司领导的“武装帝国”却步步为营。旨在净化人类的司试图通过使用强大的力量来阻止科学的发展。 科学 vs 武力的战斗经过激战，千空等人的科学王国占优势，之后两国终于和解。 由于同伴的谋反而处于冷休眠状态的司为了复活全人类，科学王国以石化光线的发生源、地球的背面·新世界作为目标！ 冲出世界解开石化之谜！石头世界大航海时代终于开幕——‼
铃木园子的叔叔次郎吉不甘心失败，决定再次向怪盗基德发出挑战。这位坏脾气的大叔斥巨资制造了巨型的飞船贝尔·雪利二世号，并以镶嵌有名贵宝石“天空的贵妇人”的戒指作赌注，邀请基德前来挑战，看他能否在东京到大阪的这6小时时间内完成这项困难的任务。柯南、小兰等人理所当然也接到邀请，甚至电视台的人也兴师动众前来。随着时间的流逝，双方的对决悄悄展开。另一方面，恐怖组织红色暹罗猫也登上了飞船。此前不久，红色暹罗猫袭击了国立东京微生物研究所，并盗走一种致命的病毒。 本片根据青山刚昌的同名漫画改编，是该动画的第14部剧场版。
漠北当下表面平静，实则暗中涌动。王后述里朵正筹划一场大会，不良帅为探查漠北动向带着一众不良人出现在漠北，以降臣为首的四大尸祖在此期间也来到漠北开了家古董羹店，而神秘的杀人凶手更弄得人心惶惶，几方势力各怀心思....
青青草原即将转型高科技城市，在阳光明媚的一天，喜羊羊（祖晴 配音）、美羊羊（邓玉婷 配音）、懒羊羊（梁颖 配音）等小伙伴们准备挖个洞埋进时间胶囊作为纪念，这么有意义的事情，连他们的死对头灰太狼（张琳 配音）也积极参与进来。突然，巨大的爆炸声破坏了祥和的气氛，巨大的陨石坑出现在草原中央。在坑的中心位置，有一个黑色十字状的石头。这个小意外并未太多打扰小伙伴们，黄昏降临，大家来到广场，共同合影留念并等候烟花表演。和灰太狼追逐打闹时，喜羊羊他们意外发现全身机械、并且拿着那块奇怪石头的神秘人剔博士。 而这次遭遇，也将小伙伴们带到15年后的青青草原，展开全新的冒险……
