I think kids around Conan's age would have no problem with it...it's originally made for kids anyway. If it's not for the kids, we would've had more romance ):
I'm sort of confused with dc's target audience. Even for me, the plots can be a bit complicated sometimes...I think the only thing the young kids understand is Conan's cool gadgets. Detective Conan plots can be made into teen novels any day, yet it's obviously made for kids with the 'rmb to watch it with lights on and stay away from the screen' notice in the beginning of ovas, etc.
I seriously doubt that little kids would understand the 'private eye of the distant sea' plot. Maybe a few bloody scenes and corpses would be scary for them, but otherwise, it's pretty safe and it prompts them to think more deeply. Those who watch it as they grow up are going to be really clever people, probably.