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