有类似你描述的,名字是《魔兵传奇》。女主确实被冰封,但应该是在城堡,并且不是第一集。第一集是在山洞找到宝箱。女主名为白雪,男主名为银太。
魔兵传奇(又名:MAR魔法世界、魔界奇兵)是一部由SynergySP公司制作的动画,改编自安西信行创作的同名少年漫画作品。2005年4月3日至2007年3月25日期间在东京电视台首播,共102集。漫画自2003年在《周刊少年Sunday》上开始连载,共发行15卷。到2007年11月,续集也已发行了4卷。2006年,《魔兵传奇》单行本的销售量已经达到历史记录第2位,仅次于《名侦探柯南》。