Химавари Юга мечтает стать ниндзя. Когда самолет, на котором она летела, потерпел аварию, ее спас воин-синоби. Это произвело на девочку такое впечатление, что, став чуточку постарше, Химавари отправилась в загадочную деревню Тумана за тайными знаниями и умениями. И так совпало, что одновременно с новой ученицей в деревню прибыл новый учитель, Хаято Мадэнокодзи, которого забыли предупредить, что преподавать ему предстоит в школе ниндзюцу...