Gwiazdy wyruszają w niebezpieczną podróż, aby zebrać ludzkie emocje. Muszą zdobyć wszystkie sześć ich rodzajów, jednocześnie unikając nadmiernego zainteresowania Czarnej Gwiazdy. W przeciwnym razie same staną się jej częścią. Problem w tym, że aby wygrać, trzeba zwrócić na siebie uwagę, a zwyciężanie pod czujnym okiem Czarnej Gwiazdy kosztuje utratę życia.
Stella Quest to gra oparta na mechanice zbierania lew, oferująca nietypowy pomysł na zwycięstwo. Gracz, który jako pierwszy zdobędzie wszystkie sześć różnych emocji, wygrywa grę. Emocje zdobywa się poprzez wygrywanie lew. Każda wygrana lewa przynosi jednak nie tylko nową emocję, ale również przyciąga uwagę Czarnej Gwiazdy. Jeśli wygrasz lewę w chwili, gdy Czarna Gwiazda obserwuje właśnie Ciebie, pochłonie ona jedno z Twoich świateł, symbolizujących życie.
Na początku rozgrywki każdy gracz dysponuje pięcioma światłami. Utrata wszystkich oznacza natychmiastową porażkę.