有类似你描述的，名字是《魔兵传奇》。女主确实被冰封，但应该是在城堡，并且不是第一集。第一集是在山洞找到宝箱。女主名为白雪，男主名为银太。
魔兵传奇（又名：MAR魔法世界、魔界奇兵）是一部由SynergySP公司制作的动画，改编自安西信行创作的同名少年漫画作品。2005年4月3日至2007年3月25日期间在东京电视台首播，共102集。漫画自2003年在《周刊少年Sunday》上开始连载，共发行15卷。到2007年11月，续集也已发行了4卷。2006年，《魔兵传奇》单行本的销售量已经达到历史记录第2位，仅次于《名侦探柯南》。
在大陆电视上只播过第一部和第二部，以及第一第二部中间的插曲，也就是《魔镜树》。
但是LZ说的场景，我不确定是第一部《黑暗王国》，还是第二部《黑月帝国》。
第一部《黑暗王国》中最后在北极的决战，金木水火四名水手战士最后都牺牲了，牺牲时被冰包围。但是没有什么水手月亮被封在中间的这种场景…… 最后水手月亮变回了公主，是白裙子。
第二部《黑月帝国》中，在动画里没有类似的场景。但是漫画里，30世纪的那场灾难中，女王被冰封了，四名战士在周围。动画里实在不记得了，不过是这一部的可能性比较大。
还有，LZ，在大陆电视里播过的那几部里，水手撒旦（土星）并没有登场，所以不是金木水火土，只有金木水火。
