Ludzie żyją na planecie od dawna, rodziły się, rozwijały, stawały się wielkie i znikały całe cywilizacje, czasem zupełnie bez śladu. Dorothy, bohaterka Step into Mystery, poświęciła swoje życie badaniu zaginionych cywilizacji, przyczyny ich szybkiego rozwoju i niszczycielskich upadków. Ostatnio bada mało znane plemię Malambo. To plemię mieszkało na jednej z wysp Oceanu Spokojnego i było dość rozwinięte. Wierzyli w swoich bogów i najwyraźniej mieli z tego znaczący zwrot. Ale pewnego dnia plemię po prostu zniknęło pewnego dnia. Zainteresowana Dorothy, postanowiła udać się na wyspę i dowiedzieć się, co się stało. Dziewczyna potrzebuje pomocników, więc dołącz do Step into Mystery.