Just got Legendary Tales by Rhapsody the other day and noticed that seven of ten songs follow this titling scheme. So I glanced at the rest of their albums and...well, holy shit!
A Tale of Magic
Aeons of Raging Darkness
Angel of Light
Crystal Moonlight
Custode di Pace (translation: Guardian of Peace)
Danza di Fuoco e Ghiaccio (translation: Dance of Fire and Ice)
Dargor, Shadowlord of the Black Mountain
Dark Reign of Fire
Dark Wings of Steel
Dawn of Victory
Echoes of Tragedy
Flames of Revenge
Forest of Unicorns
Gargoyles, Angels of Darkness
Ghosts of Forgotten Worlds
Guardians of Destiny
Heart of the Darklands
Heroes of the Lost Valley
Heroes of the Waterfalls' Kingdom
Knightrider of Doom
Labyrinth of Madness
Land of Immortals
Lord of the Thunder
Old Age of Wonders
Power of the Dragonflame
Queen of the Dark Horizons
Rage of Darkness
Rage of the Winter
Rain of a Thousand Flames
Realms of Light
Reign of Terror
Riding the Winds of Eternity
Sacred Power of Raging Winds
Sea of Fate
Shadows of Death
Silver Lake of Tears
Son of Pain
Steelgods of the Last Apocalypse
Symphony of Enchanted Lands
Tears of a Dying Angel
Tears of Pain
The Bloody Rage of the Titans
The Dark Tower of Abyss
The Frozen Tears of Angels
The Kiss of Life
The Magic of the Wizard's Dream
The March of the Swordmaster
The Mighty Ride of the Firelord
The Mystic Prophecy of the Demonknight
The Myth of the Holy Sword
The Pride of the Tyrant
The Village of Dwarves
Valley of Shadows
Warrior of Ice
Wings of Destiny
Wisdom of the Kings