所罗门之王用来与魔界进行交易的魔界金币送落到世界各地，贪婪的人们用金币换取了各种具有五花八门功能的魔界道具肆意妄为，世界因此变得混乱不堪。有一天，突然出现了收集这些金币的二人组。在魔界号称最强的魔人福克？巴尔赛巴布，被天真善良的人类少女艾米丽召唤到人间界，并强制签订了服从契约，为了早日回到魔界成为王，福克斯不得不协助艾米丽将所有金币送回魔界。立场完全不同的两人，为了各自的目的，一起踏上了旅途。