„Kaiketsu Jouki Tanteidan” toczy się w Mieście Pary – metropolii przypominającej Londyn, która swoje istnienie zawdzięcza potędze węgla i pary. Z powodu ciągłej pary, miasto często jest owiane mgłą. Złoczyńcy wykorzystują tę parową mgłę, aby ukrywać i realizować swoje zbrodnicze plany. Tylko nieliczni mają odwagę zagłębiać się w to, co kryje się poza mgłą. Są znani jako Detektywi od Pary: Narutaki z jego wielofunkcyjnym pistoletem, jego pielęgniarka i asystentka Lingling oraz jego robot Megamaton Gohliki.