春日部の静かな朝、野原しんのすけはいつものように目を覚ました。しかし、今日は何かが違った。彼の愛するアクション仮面のフィギュアがなくなっていたのだ。
「アクション仮面、どこ行ったの～？」しんのすけは家中を探し回ったが、フィギュアは見つからない。そこで、彼は最高の探偵に変身し、フィギュアを見つけ出す冒険に出ることを決意した。