Para assumir a loja Dagashi da avó, a estudante de arte Kumi Honamanuma mudou-se para Kyoto. Ela conhece Harami Mino, K Kusanagi, Mai Haisaka e uma cadela que mora na loja, que deveria estar vazia. Kumi acaba morando com essas meninas, que afirmam que são heroínas reencarnadas no período contemporâneo para perseguir o rei demônio. Harami e as outras parecem viver uma vida pacífica sem missões para fazer. Ran, que era rei demônio no passado agora reencarnou como uma garota de escola primária. A história começa quando Ran surge pedindo para coletar os fragmentos do rei demônio.