亡国の王子が最強の魔女の弟子となること

砂漠の小国『ストーニャ王国』には決して枯れない池があった。ストーニャは池のおかげで発展し、命を繋いでいた。しかしある日、池が収縮していることがわかった。このままでは国の存続の危機だと判断した現国王は息子のタガヒコ王子にある王命を下す。それは砂漠の真ん中の『ペルベドンの巣』に住む恐ろしの魔女の所へ行って池が小さくなった原因を教えてもらうこと。しかし頼りの綱の魔女は人殺しも厭わない酒とドラッグを愛するはちゃめちゃハードボイルドツインテールだった！　そのうちにストーニャ王国にも暗い影が忍び寄って……。
可愛げのない魔女と心因性胃痛持ちの王子のシュールでダークなボーイ・ミーツ・ガールが始まる。