Dalam rangka mengambil alih toko milik neneknya, mahasiswi seni Kumi Honamanuma pindah ke Kyoto. Dia bertemu Harami Mino, K Kusanagi, Mai Haisaka, dan seekor anjing yang tinggal di toko, yang seharusnya kosong. Kumi akhirnya tinggal bersama gadis-gadis ini, yang mengklaim bahwa mereka adalah pahlawan yang bereinkarnasi ke masa kini untuk mengejar raja iblis.
Harami dan yang lainnya tampaknya hidup dalam kehidupan yang damai tanpa misi yang harus dilakukan lagi, Ran, yang adalah raja iblis di masa lalu menjadi gadis sekolah dasar yang gagal bereinkarnasi. Cerita dimulai dengan Ran meminta untuk mengumpulkan fragmen raja iblis.