目を覚ますと、砂漠に１人放り出されていた水城 海（みずしろ かい）。彼はおよそ理解もつかない突然の状況に戸惑いを隠せない。
暫くして夢であることを諦めた海は、ある１人の水魔法使い少女と出会う―――