冷静な「水の魔女」と、破天荒な親友「炎の魔女」カレン。魔女を忌む街で、二人は差別を受けながらも再会を喜ぶ。その夜、自分たちを蔑んだ淑女が攫われる事件が発生。「人を傷つければ消滅する」という鉄の掟の下、二人は水と炎を巧みに操る無傷の連携魔法で暴漢を退治する。翌朝、騒がしくも温かい朝食を終えた二人は、正反対の属性を響かせ合い、互いの絆を胸に再びそれぞれの旅路へと歩き出す。