愛國主義的全盛時期,國家的士兵們正準備遠赴戰地。把花兒裝飾在槍上,在歡呼中行走著。在荒郊野外裡,竟出現了一個專吃美女心臟的巫師霍爾,以及會移動的城堡。在荒地附近的城鎮,有一位獨自經營帽子店的18歲少女──蘇菲。某天她被荒野女巫施了魔法,外表竟然變成了90歲的老婆婆,不知如何是好的她,遠離人群,來到了霍爾所居住的城堡……