所羅門之王用來與魔界進行交易的魔界金幣送落到世界各地，貪婪的人們用金幣換取了各種具有五花八門功能的魔界道具肆意妄為，世界因此變得混亂不堪。有一天，突然出現了收集這些金幣的二人組。在魔界號稱最強的魔人福克？巴爾賽巴布，被天真善良的人類少女艾米麗召喚到人間界，并強制簽訂了服從契約，為了早日回到魔界成為王，福克斯不得不協助艾米麗將所有金幣送回魔界。立場完全不同的兩人，為了各自的目的，一起踏上了旅途。

貴族少女斯卡婭曾經在幼年時被一個金發的青年帶至黑海之濱求婚，然而成年之后，父親卻為她安排了與一位伯爵公子的婚姻。斯卡婭為了自己的幸福機智地逃脫而出，卻在路上碰上了吸血鬼管家，聲稱要將她帶往城堡與血王完婚！斯卡婭是否能夠在這重重圍堵之中逃出生天呢？最終又是否能尋得真愛呢？

故事在廢土風格基礎上架構了一個極具頹廢氣息的末世界，具有魔族血統被視為異類的主角在爾虞我詐的世界里，希冀去實現自己近乎渺茫的理想——擁有一位真正的朋友。在主角的任務過程中，偶然結識到的一位伙伴正逐步打開著主角的心扉。