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