La gente ha estado viviendo en el planeta durante mucho tiempo, nacieron, se desarrollaron, se hicieron grandes y desaparecieron civilizaciones enteras, a veces sin dejar rastro. Dorothy, la heroína de Step into Mystery, dedicó su vida al estudio de las civilizaciones desaparecidas, causa de su rápido desarrollo y destructivas caídas. Últimamente ha estado estudiando a la poco conocida tribu Malambo. Esta tribu vivía en una de las islas del Océano Pacífico y estaba bastante desarrollada. Creían en sus dioses y aparentemente obtuvieron un beneficio significativo de esto. Pero un día la tribu simplemente desapareció un día. Esto le interesó a Dorothy, decidió ir a la isla y averiguar qué pasó. La niña necesita ayudantes, así que únete a Step into Mystery.