Una niebla mortal llamada Miasma se extiende por todo el país de Solum acabando con lo que encuentra a su paso. Los habitantes, desesperados, esperan el día en que llegue su muerte, pero varios grupos deciden ponerse manos a la obra para evitar esta inminente tragedia.

'Stella Deus: The Gate of Eternity' es un juego de rol táctico en el que tendremos que controlar a varios personajes en un mapa basado en celdas para completar los objetivos correspondientes. Entre batalla y batalla, podemos gestionar los equipos de nuestros personajes así como sus habilidades activas y pasivas.