У потужній імперії, де правлять сьоґуни, а старовинні закони та стародавні мистецтва сусідять з розумними машинами та новими технологіями, юна Юкіко та її батько, доблесний воїн Масару, за примхою правителя вирушають на пошуки арашитори, страшного містичного чудовиська з народних легенд. Кажуть, що арашитори давно вимерли, і доля мисливців сумна: вони або повернуться до сьогуна ні з чим, ризикуючи бути страченими, або потраплять до лап безжального монстра, якого нікому не вдавалося полонити.