En un reino donde la magia y la guerra coexisten, Sophie, una joven sombrerera, vive una vida tranquila hasta que un encuentro con un misterioso y encantador mago cambia su destino. Tras ser maldecida por una bruja celosa y convertirse en una anciana, Sophie se ve obligada a dejar atrás su hogar y buscar una solución para recuperar su verdadera forma. En su travesía, se topa con un castillo ambulante, un monstruo de metal y magia que se desplaza por el paisaje.