Bộ phim bắt đầu với cảnh Sophia, một cô gái trẻ rất chăm chỉ làm việc tại cửa hàng bán mũ nón của gia đình, đang ngồi kiên nhẫn trên băng ghế khi những cột khói đen cuồn cuộn bốc ra từ những đoàn tàu hỏa đi qua khung cửa sổ. Trên đường đi thăm cô em gái, Sophie bị những tên lính cao to trêu ghẹo và được một phù thủy có khả năng biến hình tên là Howl cứu thoát. Sự việc này khiến Phù thủy Witch of the Waste tức giận bởi cô ta vốn có cảm tình với Howl, để tự xoa dịu sự ghen tị tức tối của mình, Witch of the Waste ám một lời nguyền độc đoán khiến Sophie trở thành một bà lão già nua xấu xí 90 tuổi.
