Steam Detectives conta a história do jovem Narataki que após a morte de seus pais, e receber uma gorda herança, resolve abrir uma agência de detetives particulares para combater o crime em Steam City. Em pouco tempo Narutaki se torna o mais jovem e bem sucedido detetive da cidade devido a sua inteligência e poder dedutivo.