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