A história se passa em Steam City, uma cidade londrina que funciona inteiramente com carvão e energia a vapor. Devido ao vapor, a metrópole costuma ficar envolta de neblina densa. Os vilões aproveitam essa névoa para ocultar seus planos malignos. Poucos têm coragem de explorar o que está além da bruma; esses são os detetives do Steam: Narutaki (com sua pistola conversível), a enfermeira assistente Lingling e o robô Megamaton Gohliki.
