少女夢肴は自由に夢の中に入ることができる夢仙で、強すぎる夢が現実に影響を与えるのを防ぐために世界各地で夢の問題を解決している。偶然にも夢肴とゲームオタクの吸血鬼エリが知り合った。誤解のもと、エリは夢肴と血僕契約を強要し、その後愛想を尽かしていた2人は夢の問題を解決しながら、契約解除の方法を探す旅に出た。