La gent viu al planeta des de fa molt de temps, civilitzacions senceres van néixer, es van desenvolupar, es van fer grans i van desaparèixer, de vegades completament sense deixar rastre. Dorothy, l’heroïna de Step into Mystery, va dedicar la seva vida a l’estudi de les civilitzacions desaparegudes, causa del seu ràpid desenvolupament i caigudes destructives. Darrerament ha estat estudiant la poc coneguda tribu Malambo. Aquesta tribu vivia en una de les illes de l'Oceà Pacífic i estava força desenvolupada. Creien en els seus déus i aparentment van tenir un retorn significatiu d’això. Però un dia la tribu va desaparèixer un dia. Aquesta Dorothy interessada, va decidir anar a l'illa i descobrir què va passar. La noia necessita ajudants, així que uniu-vos a Step into Mystery.