En Red Goddess controlamos a Divine, una diosa adolescente que ha perdido sus poderes y necesita recuperarlos. Tendrá que buscar en el pasado, a través de su memoria. De hecho, la acción tendrá lugar en su subconsciente: un planeta llevo de cuevas, montañas, rios…y por supuesto amigos y enemigos. Todo ello forma parte de su vida pasada. Divine tendrá que econtrar todos los trozos de cristal perdidos a lo largo del planeta que representa los diferentes fragmentos de su memoria.