来自英国的旋律金属乐队Power Quest（强力搜索）是由两名前著名强力金属乐队DragonForce成员、键盘手Steve Williams和贝司手Steve Scott于2001年3月共同创建，而当时的DragonForce更名为DragonHeart。 

2001年初，乐队灌制了第一张小样并在MP3.COM网站上发布，由ZP负责录音和缩混，吉他手Sam Totman（现已转投Dragonforce乐队）和Adam Bickers参与了录制。 

2002年4月，主唱Alessio Garavello由Underground Symphony records唱片公司的老板Maurizio Chiarello而加入乐队。2004年7月，乐队在录制专辑《WINGS OF FOREVER》过程中需要一段吉他SOLO对飙。主唱Alessio找来了他的意大利老乡，吉他手Andrea Martongelli，他的吉他技巧和创造性的吉他SOLO给乐队留下了非常深刻的印象，从而使他留在了乐队中。专辑《WINGS OF FOREVER》经过漫长的制作后，于2002年底发布，一经上市，便引来了金属迷们的一片好评。 

2003年1月鼓手Andre Bargmann加入乐队，与此同时，Sam Totman决定离开乐队寻求单飞，虽然乐队一直以来都把他作为乐队最好的朋友。2003年6月10日至7月18日之间，乐队在Thin Ice录音棚录制了专辑《Never World》，由Karl Groom担当制作人和录音师。在英国Runcorn的Mastertone工作室由Pete Coleman完成了专辑的缩混。专辑在2004年3月由独立厂牌Now and Then唱片公司发行。 

由于专辑《Neverworld》的成功，乐队决定从在04年6月进行一次小型的英国巡演，巡演期间参加了Camden Underworld和Bradford Rio摇滚音乐节。在04年9月的，乐队进行了一次名为Threshold的专场演出，演出获得了极大的成功，并且赢得了更多歌迷的拥戴。在2004年11月，乐队与Dream Evil乐队和Labyrinth乐队在伦敦进行了同台演出。月底，乐队回到了Thin Ice录音棚准备录制乐队的第三张专辑《Magic Never Dies》。 

在2005年2月底，Francesco Tresca由于在录制专辑《Magic Never Dies》出色的鼓点编配最终被招进乐队。在2005年5月和8月，《Magic Never Dies》专辑相继在日本和欧洲发布，随后便引来好评如潮。欧洲版专辑附带了一张DVD，日本版专辑附带了一首而外的歌曲。 

在2005年11月，乐队策划了一次6场演出的英国巡演，包括在著名的伦敦Marquee俱乐部和诺定汉Firefest II摇