最新デジタル技術を駆使した、日本初の劇場用3Dアニメーション映画。前作同様、男子入場客の獲得を狙って企画製作された。映像プログラムの制作費は3億円強が投じられた。レポーター役として奥菜恵が登場する他、キティやばつ丸などのサンリオキャラクターも登場する。この奥菜恵はエンディングテーマの歌唱も担当している。過去に手を加えて歴史を書き換えるという時空犯罪を繰り返すTPレディによって原始時代のゲンシクンは化石にされてしまい、25世紀のタマシティから発掘されて大和博士によって甦った。超人的な身体能力を買われたゲンシクンは時空探偵に任命され、TPレディの追跡の任務が下される。10月1日のテレビアニメ放送に先行して上映された。所要時間20分。提供は安田火災海上保険。