Guardian of Paradise to gra w stylu Zelda, w której Tela rozpoczyna skomplikowaną przygodę, aby wyleczyć chorobę siostry, walcząc z wrogami i rozwiązywanie zagadek po drodze.