Le persone vivono sul pianeta da molto tempo, intere civiltà sono nate, si sono sviluppate, sono diventate grandi e sono scomparse, a volte completamente senza lasciare traccia. Dorothy, l'eroina di Step into Mystery, ha dedicato la sua vita allo studio delle civiltà scomparse, causa del loro rapido sviluppo e delle cadute distruttive. Ultimamente ha studiato la tribù poco conosciuta dei Malambo. Questa tribù viveva su una delle isole dell'Oceano Pacifico ed era abbastanza sviluppata. Credevano nei loro dei e apparentemente ne avevano avuto un significativo ritorno. Ma un giorno la tribù è scomparsa un giorno. Questo interessò Dorothy, decise di andare sull'isola e scoprire cosa era successo. La ragazza ha bisogno di aiutanti, quindi unisciti a Step into Mystery.
