„Where The Stars Brought Us“ ist ein visuelles Romanspiel über einen Jungen, Ryo Yung, der aus Seoul, Südkorea, stammt. Er und seine Familie (Mutter, Vater und Schwester) unternehmen eine einwöchige Reise nach Kodachi, Japan. Damit beginnen Ryos viele Abenteuer. Allerdings begibt er sich nicht alleine auf diese Abenteuer; Mae, ein nichtmenschliches Mädchen mit Heilkräften, das er zufällig in den Narusawa-Eishöhlen getroffen hat, begleitet ihn auf seiner Reise. Genau diese Reise beginnt damit, dass Ryo nach den oben erwähnten Eishöhlen sucht, wo er Mae zusammen mit einem anderen seltsamen Wesen trifft. In dieser Zeit ist Ryos Schwester Nam verschwunden. Mae nutzt diese Gelegenheit, um einen Deal abzuschließen: Sie wird Ryo helfen, Nam zu finden, wenn Ryo ihr im Gegenzug hilft. Ryo stimmt zu und die Ereignisse des Spiels werden in Gang gesetzt.