С детства Химавари Юга мечтала стать ниндзя, и её мечта начала сбываться после удивительного случая: когда самолёт, на котором она летела, потерпел крушение, девочку спас настоящий воин-синоби. Повзрослев, она отправляется в загадочную Деревню Тумана, чтобы обучиться тайным искусствам. По иронии судьбы, в школу ниндзюцу одновременно с ней прибывает и новый учитель — Хаято Мадэнокодзи, который, как выясняется, совершенно не в курсе, куда и к кому его назначили преподавать.