Historia zaczyna się 15 lat po tym, jak król demonów został pokonany, a na świecie zapanował pokój. Kotone, która ukończyła szkołę i została magikiem, poprosiła powiązany z królestwem RPG Real Estate, by znaleźć nowy dom. W rzeczywistości RPG Real Estate było miejscem pracy Kotone, a wraz z pół-człowiekiem Fa, księdzem Rufurią i żołnierzem Rakirą pomagają w poszukiwaniach nowych domów dla klientów w różnych okolicznościach.