La historia empieza 15 años después que el Rey Demonio fuera derrotado y el mundo se volviera pacífico. Kotone, quien se graduó de la escuela y se convirtió en bruja, pidió información en la "RPG Inmobiliaria", afiliada al reino, para poder encontrar un nuevo hogar. En realidad, la RPG Inmobiliaria era el lugar de trabajo de Kotone, y junto a Fa, una Demi-humana, la clériga Rufuria y la soldado Rakira, ellas ayudan en la búsqueda de nuevos hogares para los clientes con varias circunstancias.