50 năm trước, một phù thuỷ quyền năng đã chết và để lại một thứ được gọi là "Di sản của phủ thuỷ". Tương truyền rằng nếu ai có thể hoàn thành việc thu thập "99 mảnh phù thuỷ" sẽ được ban cho một điều ước. Và 50 năm sau câu chuyện bắt đầu từ đây
Một ngày nọ, một học sinh trung học tên Haruhiko, người đang hướng tới đại học Tokyo đã phát hiện ra một điều bất ngờ. Từ tủ quần áo của cậu, xuất hiện một cô gái ninja xinh đẹp với chiếc đuôi ngựa màu đen, đó là Utsuki đến từ "Nguyệt Thôn" với quân đoàn ninja của mình.
