主人公エルバは過去を引きずったまま各国を放浪する画家。 まだ見ぬ美しい風景をスケッチするため、気ままな旅をしていた。 ある日彼は冒険者のトラブルに巻き込まれ、危険な魔物の囮として残されてしまった。 命からがら逃げた先でひとりの少女と出会う。 彼女の名はリーフ。 この地に封印されていた最古にして最強の魔女だった。 どうやら無我夢中で逃げていた際、誤って彼女の封印を解いてしまったらしい。 エルバの絵に感動したリーフは、旅に同行したいと申し出る。 頼もしい用心棒ができた、くらいに考えていたエルバだったが、すぐに認識の甘さを実感する。 最強の魔女は、あらゆる面において規格外だった。