为了整理外婆的遗物，主人公鹰原羽依里在暑假独自来到了鸟白岛。走下一天只有几趟的渡轮，他遇见了一位少女。她任凭海风吹拂着发丝，只是眺望着……那水天相接的边境。回过神来，那位少女不知已经去往何方。羽依里似乎有些怅然若失，但他还是向外婆家走去。有一位羽依里的小姨住在外婆家，她已经开始在那里整理遗物了。羽依里帮忙整理着充满着外婆回忆的遗物时，也逐渐适应了初来乍到时让他无所适从的“岛上的生活”。在都市生活中无法体会到的，与大自然的邂逅。这样的岛上生活，能让他想起曾经遗忘的，值得怀念的点点滴滴。
和风吹拂的美丽大地·阿斯特雷亚大陆。在大陆的一角，失去记忆的少年·佑树醒了过来。照顾他的小小向导·可可萝。总是肚子空空的美少女剑士·佩可莉露。略显高冷的猫耳魔法少女·凯露。他们就这么在命运引导下，建立起名为「美食殿」的公会。现在，佑树与她们的冒险即将开幕——
以「魔女」备受景仰的城市为舞台。背负着棺材的男人与双眼有如野兽的少女在此现身，他们追寻的猎物唯有「魔女」而已。当邪恶的「魔女」碰上飢饿的「野兽」，华丽又激烈的战斗就此揭开序幕！
原作：岛田フミカネ&Project Kagonish监督・动画人设：高村和宏，人物原案：岛田フミカネ，系列构成：ストライカーユニット，世界观设定・军事考证：铃木贵昭，动画制作：AIC
