アリス探偵局
声 - 岩男潤子
二枚貝の頭をした王子。
アリス姫と婚約していたが、白馬野王子に騙されて「呪いの亀」を手にし、魔法で巨人の姿に変えられてしまう。「呪いの亀」が変化した「黄金の冠」に触れれば元に戻るが、魔法の絨毯のせいでそれができず、元に戻れずにいた。巨人の時の記憶はないらしい。
声 - くまいもとこ
Dr.ホーの助手を務める子供の背丈ほどのロボット。
亡きホーの父親の遺言でいつもDr.ホーに付き合わされている。常識派でDr.ホーに対するツッコミ役。人に褒められたり、あるいは心配されたりした際に「まぁ、ロボットですから」と流すのが口癖。主人を軽蔑の目で見ることもあるが、主人が危機に陥ればその身を守るため行動を起こす。体内にかなりの装備があるがそれらが全て使われたことはない。動力源は太陽電池だが充電する時に爆発が起こる。胸部パネルの奥にON/OFFのスイッチがあるが、敵の手や衝撃などで簡単に切り替わってしまうため、重要な時に活動停止状態に陥ることもしばしば。学習の一環で小学校に入学した。ロボットなので当然成績は優秀。
最終回では主人同様過去にタイムスリップし消息不明。
モデルは『宇宙家族ロビンソン』のフライデー(金曜→月曜)。
声 - 上田敏也
町外れ・最果て山一丁目に住んでいるクマのきこり。
先祖代々伝わる家宝で、一億円相当の「金の斧」を所持していたが、それを質屋に売却し、できた元手でろくに働かない堕落した生活を送っていた。しかし元手が底を付き、保険金目当てに一連の事件を起こす。事件後は真面目に働いている模様。
モデルは『金太郎』の熊と『金の斧』のきこり。
アリス姫の世話係の女性。モットーは「迅速・正確・まめまめしく」。
童話や昔話の登場人物をキャラクターとして脚色した推理ギャグアニメ。推理といっても、殺人などは起こらず(未遂は起きた)、基本的には喧嘩や失敗談の解決話である。
第1期・第2期各28話で計56話。第1期は1995年4月5日から1996年1月16日までに、第2期は1996年4月9日から1997年1月21日までに放送。2002年には『天才てれびくん』の10周年特別企画として第1期のみが再放送された。なお、最初の数話は番組自体の放送時間を短縮して1話ずつ放送された(空いた時間は特別番組「こども囲碁入門」が流された)。
天才てれびくんのアニメコーナーでは、『ちび☆デビ!』が登場するまでシリーズ最長アニメだった。
また、漫画化単行本として第1期1話・2話を収録した『天才てれびくん アリス探偵局』が1995年11月に発売されている。
長らくVHS等に映像ソフト化はされていなかったが、『天才てれびくん』20周年およびNHK60周年として、2012年11月にDVD-BOX化が決定された。上巻は2013年2月21日、下巻は同年3月21日に発売。