Обычная старшеклассница Мио Асама погибает в результате несчастного случая. Но её желание вернуться к любимому другу детства Наги Сибисаки оказывается настолько сильным, что магия воскрешает её. Казалось бы, теперь Мио может наслаждаться юностью и отношениями с Наги. Однако на пути к счастью встают таинственные монстры и чудовища, которые снова и снова пытаются её убить. Бессмертная девушка вынуждена погибать раз за разом, чтобы находить способ одолеть врагов. Мио превращается в Сказочную Девушку и сражается с помощью заклинаний и волшебной трости. Вместе с белым котом-напарником она противостоит воробью-монстру Кэдди, вооружённому японскими ножницами, и гигантским кабанам. Это история битв и магии в современном японском городе.