O jogo é descrito da seguinte forma pela desenvolvedora:
Stela é um plataforma atmosférico e cinemático sobre uma jovem garota presenciando os últimos dias de um misterioso mundo antigo. Supere desafios intimidadores, terrenos traiçoeiros, e feras gigantescas enquanto atravessa por uma terra em decadência. Manipule o ambiente para resolver puzzles elaborados e evitar criaturas perigosas se esgueirando pelo cenário esmaecido, tudo isso ao som de uma trilha sonora original. Sobreviva aos vastos ambientes, que incluem cidades misteriosas, florestas assombradas, e ruínas subterrâneas gigantes trazidas à vida em uma experiência atmosférica.
