ノストラ君とは象のようなキャラクターで、あらゆる所の怪しい箇所に隠れている。
タッチペンでタッチすることで出現し、全部（３０体）探し出すと
ゴエモン、エビス丸、サスケ、ヤエのコスチュームが変えれます。
セレクトボタンでキャラチェンジすると変化します。ノストラ君の３０体の居場所は以下の通りです。
- はぐれ町の醤油屋の出入り口付近。
- はぐれ町のほろほろ寺の船着場の門をくぐる前辺り。
- はぐれ町の徳太郎長屋の３本の巨大な筆がある所。
- はぐれ町の大きな屋敷の民家の大黒様の置物
- 品川の地蔵。
- 神奈川の民家の鍋の中。
- 天狗教支部の入口から左のガイコツが置いてある部屋。
- 大磯の地蔵
- 藤沢の地蔵
- 小田原の地蔵
- 三島の井戸
- 由比忍び村の長屋のカマド
- 由比忍び村の民家の鍋
- 江尻の火男の家の外の屋根にある天狗の面
- 江尻のよろず屋の隣の民家の祭りのハッピ
- 丸子の茶屋の側の椅子の側のエントツぽいやつ
- 金谷の誰も居ない所の民家の「ゆめ」と書かれた張り紙
- 見附の木材やの神棚
- 見附の船内の将棋の王将の置物
- 舞坂の左側にあるガイコツ
- 新居の関所（地下をくぐった先）のMr.五右衛門団の看板
- 二川の民家の中の中央の囲炉裏
- 藤川の大岡越前守の屋敷の盆栽
- 藤川のブタの顔が書いてある橋がある所の地蔵
- 宮の地蔵
- 御油の橋を渡った先の天狗のお面
- 関の雪だるま
- 水口の屋敷のぼんぼり
- 石部の止と書かれた雪だるま
- 京のペルリの基地の端末