Головний герой, Хаул, випадково потрапляє до мандрівного замку, де зустрічає вороже настроєні створіння. Він знаходить союзників у вигляді молодої відьми та декількох інших попутників. Разом вони борються проти злого колдуна, який хоче захопити владу над країною. Під керівництвом Хаула групі вдається перемогти ворога і звільнити замок. Після цього головний герой вирішує залишитися в цьому світі, допомагаючи іншим і залишаючись разом зі своїми новими друзями.