La giovane Sophie vive a Market Chipping, nel lontano e bizzarro paese di Ingary, un posto dove può succedere di tutto, specialmente quando la Strega delle Terre Desolate perde la pazienza. Sophie sogna di vivere una grande avventura, ma da quando le sorelle se ne sono andate di casa e lei è rimasta sola a lavorare nel negozio di cappelli del padre, le sue giornate trascorrono ancor più tranquille e monotone. Finché un giorno la perfida strega, per niente soddisfatta dei cappelli che Sophie le propone, trasforma la ragazza in una vecchia. Allora anche Sophie è costretta a partire, e ad affrontare un viaggio che la porterà a stipulare un patto col Mago Howl, a entrare nel suo castello sempre in movimento, a domare un demone, e infine a opporsi alla perfida Strega.