Ihmiset ovat eläneet planeetalla pitkään, kokonaiset sivilisaatiot ovat syntyneet, kehittyneet, suuret ja kadonneet, toisinaan täysin jälkiä jättämättä. Dorothy, Step into Mystery -sankaritar, omisti elämänsä kadonneiden sivilisaatioiden tutkimiseen, niiden nopean kehityksen ja tuhoisien kaatumisten syihin. Viime aikoina hän on opiskellut vähän tunnettua Malambo-heimoa. Tämä heimo asui yhdellä Tyynenmeren saarista ja oli melko kehittynyt. He uskoivat jumaliinsa ja heillä oli ilmeisesti merkittävä tuotto tästä. Mutta eräänä päivänä heimo vain katosi yhtenä päivänä. Tämä kiinnostunut Dorothy päätti mennä saarelle selvittämään, mitä tapahtui. Tyttö tarvitsee auttajia, joten liity Step into Mysteryyn.
