Історія починається через п'ятнадцять років після того, як король демонів був переможений і на землі запанував мир. Котонэ, яка закінчила школу, тепер повноцінний маг, тож вона вирішила звернутися до агентства нерухомості, щоб знайти собі дім. Однак замість дому вона знаходить роботу і друзів: напівлюдину Фа, клерика Руфрію і войовницю Ракіру. Тепер вони разом допомагають клієнтам знайти новий дім!