少女夢肴是一個能自由進入夢境的夢仙，為了防止過于強大的夢境對現實產生影響而在世界各地解決夢境問題。機緣巧合下夢肴與游戲宅吸血鬼艾利相識。誤會之下，艾利強行與夢肴簽訂了血仆契約，之后互相嫌棄的兩人踏上了一邊解決夢境問題，一邊尋找解除契約方法的旅途。