Мию — принцесса-вампир, которая, путешествуя по миру, изгоняет демонов шинма. Эти монстры вот уже не одно столетие наводят ужас на человечество. Девушка решает поступить в школу, чтобы лучше изучить людей и разыскать всех демонов до последнего.

Действие картины разворачивается в эпоху Токугава. Цукикагэ Ран, которая любит выпить, и её верная подруга Мяу «Стальная Кошачья Лапка» путешествуют по стране, помогая тем, кто нуждается в помощи.