Zaman Negara-negara Berperang Jepun telah berakhir dengan penguasaan dunia keluarga Tokugawa. Kumpulan ninja, yang memainkan peranan besar dalam zaman bermasalah Zaman Negara Berperang, telah diharamkan oleh shogunate kerana potensi ancamannya. Pada masa itu, Domain Nagano mengalami kemarau yang teruk selama bertahun-tahun, menyebabkan orang kelaparan di mana-mana, dan berada dalam keadaan kemiskinan dan kehancuran. Apabila tiada berita daripada kenalan sebelumnya, Puteri Yukihime (lakonan Aoi Morikawa) dari Nagano Domain terpaksa pergi ke Edo secara peribadi. Puteri dan rombongannya melalui gunung tertentu Dikhabarkan terdapat sejenis raksasa yang dahsyat di gunung itu, jadi penduduk kampung cuba sedaya upaya untuk menghalang puteri daripada menjauhi gunung itu. Walau bagaimanapun, vassal berada dalam krisis yang akan berlaku dan tuan itu meninggal dunia secara tiba-tiba, jadi puteri dan pihaknya hanya boleh mengambil risiko. Tidak lama selepas mereka memasuki gunung, mereka diserang oleh raksasa yang menakutkan. Pada saat genting, ninja Denzo yang mengiringi (lakonan Fujioka Indigo) menyelamatkan puteri itu. Perjalanan berbahaya bermula bolehkah puteri yang lemah akhirnya sampai ke Edo? Dan apakah raksasa yang meronda di sekeliling mereka?