Vapeurville est un endroit où la principale source de combustible est le charbon. C'est pourquoi Vappeurville est toujours dans le brouillard et à peine distincte dans la vapeur noire des machines. Ce qui en fait une ville très sombre, idéal pour les criminels. C'est dans cette ville obscure qu'habite Narutaki, jeune détective privé, qui combat pour la paix de la ville. Il ne recule devant rien, pas même face à ses ennemis malgré son très jeune âge. Il n'est, par ailleurs, pas souvent pris au sérieux à cause de cela. Il est également accompagné de son assistante, Clochette, et d'un gigantesque robot à vapeur nommé : Megamaton.