マッジとリリカのコンビは、最低のCランク魔女として、魔女灯台のペンキ塗りや空飛ぶ魚の捕縛など、日夜仕事に励んでいた。そんな中、虹の魔女という異名を持つBランク魔女・アロエラも仕事に打ち込んでいた。

集落の生贄として海に落とされた私は、海の底にある神殿で眠っていた自称神様の少女と出会う。地上に戻った二人は、会話を重ねて互いのことを知っていく。