Guardian of Paradise est un jeu de style Zelda où Tela se lance dans une aventure complexe pour guérir la maladie de sa sœur, combattre les ennemis et résoudre des énigmes le long du chemin.