航海王全集とある田舎の小さな町。最近この町では不思議な事件が多発していた。 そこにやって来た妖怪園児「お・お・お・のしんのすけ」とその父、妖怪「タマタマ親父」。 家出してしまった母妖怪「ケツデカオババ」を探しているという。 町の小学生「桜ふみえ」が突然現れた謎の妖怪に襲われているところを助けるしんのすけ。 この二人の出会いが、小さな町の壮大な妖怪事件簿の始まりであった。