As pessoas vivem no planeta há muito tempo, civilizações inteiras nasceram, se desenvolveram, se engrandeceram e desapareceram, às vezes completamente sem deixar vestígios. Dorothy, a heroína de Step into Mystery, devotou sua vida ao estudo de civilizações desaparecidas, a causa de seu rápido desenvolvimento e quedas destrutivas. Ultimamente ele tem estudado a pouco conhecida tribo Malambo. Esta tribo vivia em uma das ilhas do Oceano Pacífico e era bastante desenvolvida. Eles acreditavam em seus deuses e aparentemente tiveram um retorno significativo com isso. Mas um dia a tribo simplesmente desapareceu um dia. Isso interessou Dorothy, ela decidiu ir para a ilha e descobrir o que aconteceu. A garota precisa de ajudantes, então junte-se a Step into Mystery.
