三方を山 一方を海に囲まれた小さな国。 ヴィストロバニア。
三つの山のふもとと海辺にはそれぞれ町が広がり、その中で一番栄えているのは浜辺の町で、名はルベッセンという。
首都ルベッセンには天空まで届きそうな王宮があり、若く賢く美しい王がそこに住んでいた。王も美しければその側近たちも強く美しい。
海を見下ろすなだらかな斜面は、この国の宝石とも言われる葡萄がたわわに実り、最高品質のワインを造る街として有名だった。少し粗いが気の良い民たちの自慢は、そのワインの味と慈悲深き我らが王である。二十年ほど前に大きな戦いがあったが、その後は平和を保ち、国の民たちは平和に幸せに暮らしていた。そんな美しい国、ウィストロバニアに暗い影が落ちたのは、昨年の秋祭りの出来事だった。
さっきまでの晴天が嘘のように色を失い、切れ目のない一面に繋がる暗雲が国を覆いつくしていた。それは形を変え、何ともおどろおどろしい不気味な大きな顔になり民を地獄に陥れた。
「一年後この国は亡びる。全ての生き物は苦しんで死んでゆくだろう。それが嫌なら国王の首とドラゴンの首を斬り、我に捧げよ!」
容赦なく国を楽しみながら滅ぼす魔王の話は噂には聞いていたが、まさか自分の身に訪れることがあるとは、平和ボケした国民は言葉を失い恐怖に身を震わせた。
その日から三日三晩休むことなく大きな雷鳴が国中に鳴り響き、丘の上にある大きな広場に建てられていた歴代王の銅像は、こっぱみじんに砕け散る。
ただ自らの快楽の為に無茶ぶりをして国を亡ぼす恐ろしい魔王の話を、みんな噂には聞いていた。しかし、まさか自分の国が狙われるなど誰も想像もしていなかった。狙われて助かった国はいない。民は嘆き悲しんだ。優しい王はドラゴンと自ら犠牲になる道を選んだが、民と側近は(指名されたドラゴンを含む)それを許さなかった。何か助かる手はないか……国一番の占い師のお告げを待てば、占い師がこう言った。
「海から流れる女が国を救う」と……。