美术大学学生本天沼久美为了继承祖母经营的零食店而搬到了京都，但是在本来空无一物的零食店里，却住着波罗蜜、K、舞这三人以及一只狗！波罗蜜等人竟然是追逐着魔王从剑与魔法的世界转生而来的勇者们！但由于转生的影响而失去力量的她们身无分文地迷失于街头，而且领队的姬骑士阿尔涅莉亚还变成了狗……久美无法把没依靠且无常识的她们赶出家门，于是就和这群奇怪的同伴开始共同生活她们从原本世界的使命感中解放，并开始习惯这个和平世界，一个个过起随心所欲的生活。但唯有变成狗的阿尔涅莉亚仍然怀抱原本的使命感，一直不断操心……某天，曾为魔王而失去了力量变成了小学生的兰出现在他们面前，并如此宣告。“要不要和我一起收集魔王的碎片？”