История начинается в мегаполисе, известном как Город Вечного пара. В этой альтернативной истории человечества единственным источником энергии является уголь. В результате город добился большого прогресса в разработке технологий строительства паровых двигателей, работающих на угле. Из-за обилия этих машин мегаполис теперь постоянно окутан туманом, сильно снижающим видимость.
Наука также подарила городу роботов-мегаматонов, приводимых в движение паровыми двигателями. Хотя Мегаматоны значительно облегчили повседневную жизнь жителей, бандиты и грабители тоже не дремлют — под покровом постоянного тумана они совершают дерзкие нападения на горожан с помощью собственных Мегаматонов. Городская полиция бессильна что-либо сделать, чтобы противостоять злодеям и остановить разгул преступности. Однако на помощь простым жителям приходят агенты детективного агентства Нарутаки. молодой детектив Нарутаки и его отважный помощник — Медсестра Ринрин. Вместе с мегаматоном Ринрин, огромным и сильным Горики, они решают сделать все возможное и невозможное, чтобы защитить родной город.
