W Gemini gracz kontroluje ruch gwiazdy, która spadła na ziemię. Wkrótce spotyka inną gwiazdę — małą, mającą własne intencje i osobowość. Razem dwie gwiazdy poruszają się w tandemie, aby odkrywać mityczne przestrzenie, dzielić chwile radości i pokonywać przeszkody. Podczas podróży gracz dowiaduje się więcej o małej gwiazdce i o tym, jak pięknie latać. Po jednokrotnym ukończeniu gry gracz odblokowuje lokalny tryb dla dwóch graczy, aby podzielić się wrażeniami z członkiem rodziny, przyjacielem lub partnerem.