アリス探偵局
声 - 中村大樹
イナバの同級生。アリの女の子。
カメ吉に惚れ込んでおり、いつも追いかけ回してばかりいる。
声 - 熊谷ニーナ
アリスの母親。花屋を営んでいる。
全く姿を現すことはなく声のみの出演であるが、イナバや写六の様子から見てかなりの美人らしい(最終回アイキャッチでの登場キャラクター集合図にその姿があるが、総集編ではカットされている)。料理がとても上手である。店のモットーは「迅速、正確、美しく」。
アリス姫の国の支配を目論んでいた隣国の王子。
策略によってホタテ王子を行方不明にさせ、アリス姫と政略結婚し、王様の暗殺まで企んでいた。暗殺は失敗に終わったものの、妻となったアリス姫をその件の冤罪で流刑にするなど悪漢ぶりを披露した。しかし写六の一連の活躍によってその計画は露呈し、あえなく御用となった。
声 - 兼子由利子
糸目の俳人。自己紹介から感情表現まですべて五・七・五の俳句で詠む。
声 - 岩男潤子
人気ロックグループ「ブレメン」のリーダーを務める鳥。
担当はボーカルで、ポスターではギターらしきものを持っている。かつて餓死寸前のところを写六に助けられており、彼に恩を感じている。写真が趣味。
グループで人気ナンバー1だがそれを鼻にかけ、我侭ばかり言っていたため他の3人からは嫌われていた。そのためホテルでメンバーの誰かから頭を殴られる。事件解決後、自分の我侭に反省したらしく、犯人を許すように荒井警部に頼んだらしい。
モデルは『ブレーメンの音楽隊』の鶏。 ミケコ 声 - 本間ゆかり 「ブレメン」のメンバーのネコ。担当はおそらくベース。 グループで人気ナンバー2であり、テバコの人気に嫉妬していた。写真が趣味でカメラを携帯している。 モデルは『ブレーメンの音楽隊』の猫。 ブチオ 声 - 柴本浩行 「ブレメン」のメンバーのイヌ。担当はドラム。 テバコが自分を追い出して新しいドラマーを入れえようとしていたことを知り、彼女を邪魔だと思っていた。写真が趣味でカメラを携帯している。 モデルは『ブレーメンの音楽隊』の犬。 キンヤ 声 - 三木眞一郎 「ブレメン」のメンバーのロバ。担当はキーボード。 ファンから送られた大好物のカレーパンをテバコに食べられた。写真が趣味でカメラを携帯している。また風貌に似合わず無地のらくがき帳を持っている。 モデルは『ブレーメンの音楽隊』のロバ。
声 - 中村秀利
タイムマシンでふしぎの村に現れた謎の科学者。白衣をまとった眼鏡をかけているフクロウの男。
何かにつけてイナバたちを目の敵にし、イナバを超えてみせると躍起になってはいるものの、常に完全に外れた推理ばかりしていつも惨敗を喫している。台所事情は困窮しており、タダ飯を食らおうと不法侵入したりもする。一度頭を強打して普段と正反対の勇敢且つ知性的な性格になり、不思議の村をミサイルから守ったこともある(直後再び頭を強打し、元に戻った)。
最終回でイナバが捜していた男と違うことを知り本当のイナバを探すたびに出たが操作ミスで第2期の1話「未来からの使者」の時点に戻ってきてしまう。その後は消息不明。
モデルは『ドクター・フー』。