コールドスリープした司を救う為、人類石化の黒幕に挑む千空たち。航海に必要な神腕船長・龍水を仲間に迎え、気球でお宝探索へと乗り出した。まずは船の燃料となる石油を探しつつ、空からの情報で科学王国周辺の地図を作っていくメンバーたち。そんな中、村人の食糧問題に直面した千空は、大樹たちと共にある事を始める。人類が謎の光により石化して数千年――。遂に、千空たちは人類未踏の新世界へと突き進む!!

大樹たちの働きにより、大きな小麦畑を手に入れた科学王国。しかし、自ら焼いたパンは硬く黒焦げ状態。絶望した千空たちはプロのシェフを叩き起こす事を決意！　石化前、龍水に仕えていた執事兼シェフのフランソワを目覚めさせる。千空に保存食にもなるパンをオーダーされたフランソワは、その“欲しい”に応える為に動き出す。一方、千空も記者である南の“欲しい”に応える為、とある科学アイテムを作り始める。

手に入れたカメラで、気球から航空写真を撮る千空たち。しかし、写真からも油田は見つけられないまま、季節は実りの秋を迎えていた。フランソワは料理の食材を集める為、スイカと共にイノシシやトリュフを探す。それを見た千空も、イノシシを油田探しに利用できないかと思い付き……。そんな中、新たな科学アイテムを試す千空たちの通信が何者かによって妨害されて……!?

突如千空たちに不気味なメッセージを送ってきた “ホワイマン”。その正体を突き止めるべく千空、龍水、クロム、ゲン、羽京の五知将による、科学王国の戦略会議が始まった。姿の見えない敵に対抗する為、科学の眼であるレーダー＆ソナーを作り、ホワイマンを炙り出そうと考える千空。その空も海もスケさせるレーダーの性質を知ったクロムは、何かを思い立って……。

クロムの活躍により鉱山を発見した科学王国。船造りに必要な大量の鉱石や石油を運ぶ為、トロッコやアスファルトの舗装道路を作り、物流ネットワークを手に入れた！しかし、大型機帆船造りは技術的に難航し、千空は計画変更を余儀なくされる。そんな中、誰よりも機帆船に思い入れのある龍水が、ある事を提案。大海原へ出る為の船造りがクライマックスを迎える！

遂に完成した科学船ペルセウス号。選抜メンバーが乗船し、人類未踏の大海原へと飛び出した！　目指すはかつて百夜たちが遺した宇宙船ソユーズが眠る、百物語“はじまりの地”。出発前にルリから代々巫女に伝わる百物語を聞いた千空は、スーパーレアアイテムの“プラチナ”が、ソユーズの中にあると確信していた。そんな中、乗船しているとある村人が、今まで隠していた重要な秘密を明かす！

プラチナが眠るとされる宝島へと辿り着いた千空たち。早速、島の出身者であるソユーズと共に探索を開始する。同じく船での待機組も、島の周辺や海底を調査。羽京は、かつての無人島に大量の石像がある事に疑問を抱く。そんな中、船上の龍水は、何者かの視線を感じて――。一方、千空たちは科学捜査を駆使して初の島民を発見。情報を得ようと近づくが……。

島の美少女、アマリリスを仲間にした千空たち。アマリリスは５年前、この島の頭首に仕える２トップ・モズとキリサメが石化武器を使うのを見て以来、密かに奪うチャンスを狙っていた。その事を聞いた千空は、早速頭首の周辺を探る為、潜入作戦へと動き出す！ しかし、計画に必要な科学のラボは占有されたペルセウス号の中。遠くから船の様子を伺うが……。

船が襲われた時、龍水の助けで生き残っていたスイカ。同じく、海中にいた銀狼も石化光線から逃れ、イバラたちに占有されたペルセウス号の中に隠れていた。二人はコハクからの決死のメッセージを受け取り、ラボカーを千空たちに届けようと船からの大脱走を試みる！　一方、千空は石化武器の秘密を探る為、島の後宮への潜入作戦を続行。科学を使ったコハクのビューティー大改造がスタートする！