در داستان انیمه قلعه متحرک هاول جنگ بزرگی اتفاق می‌افتد، و پادشاه از تمامی جادوگران می‌خواهد تا در این جنگ او را همراهی کنند.

اما جادوگری به نام هاول از این امر امتناع می‌کند و به مبارزه با بمب‌افکن‌های جنگی برمی‌آید.

در این میان دختری که او را دوست دارد سعی در باطل‌کردن طلسم هاول دارد که همان قلب هاول است و ..