Sophie, a dedicated milliner and the eldest of three sisters, has an extraordinary encounter with a wizard named Howl while on her way to visit her sister Lettie. Upon her return home, she unexpectedly meets the wicked Witch of the Waste, who casts a spell that transforms her into a 90-year-old woman. Determined to break the spell, Sophie embarks on a journey through the enchanting countryside. Along the way, she encounters a whimsical living scarecrow, affectionately named "Turnip Head." This charming character guides her to Howl's moving castle, which she enters without an invitation. Inside, she comes across Markl, Howl's youthful apprentice, and a fiery demon named Calcifer, who is the very source of the castle's magic and movement. A deal is struck between Calcifer and Sophie—he will help her break her curse if she can sever his link to Howl. Upon Howl's arrival, Sophie boldly declares that she has "hired herself" as the castle's cleaning lady.
Meanwhile, the backdrop of war looms large as Sophie's homeland finds itself embroiled in conflict with a neighboring kingdom that is desperately searching for its lost prince. The King calls upon Howl to join the fight. Instead of stepping up, Howl cunningly orchestrates for Sophie to go in his place, masquerading as his mother to inform the King that he is too cowardly to battle. Before her departure, Howl gifts Sophie a charmed ring that serves as a safe conduit to Calcifer and ensures her safety. During this endeavor, she encounters Suliman, the King's chief sorceress, and the Witch of the Waste, whom Suliman swiftly punishes by draining her powers and reverting her back to her true, frail age. Suliman warns Sophie that Howl may suffer a similar fate unless he chooses to fight for the King. Just in time, Howl arrives to rescue Sophie, and despite Suliman's attempts to ensnare him and turn him into a monstrous creature, with Sophie's support, he manages to regain his true self and narrowly escapes death. The group flees together, including the now harmless Witch of the Waste and Suliman's dog Heen. However, soldiers invade the homes of both of Howl's aliases, Jenkins and Pendragon, discovering nothing but abandoned shells—thanks to the castle's magically deceptive door that facilitated travel through false storefronts.
As Sophie delves deeper into her unusual circumstances, she uncovers that Howl's life is intricately tied to Calcifer's existence. She learns that Howl has been shapeshifting into a bird-like figure to meddle with both sides of the ongoing war, but each transformation increasingly complicates his ability to revert back to human form. In an extraordinary turn, Howl magically links the castle to Sophie's home, situating it on the outskirts of town. However, disaster strikes when enemy aircraft bomb the town, leading Suliman's henchmen to launch an assault on both the house and Sophie's beloved hat shop. In a show of bravery, Howl ventures out to protect them. Sophie, faced with mounting chaos, evacuates everyone from the house and, in a bid to save him, removes Calcifer from the fireplace, which ends up collapsing the castle. The Witch of the Waste, upon realizing Calcifer holds Howl's heart, attempts to capture the fire demon, setting herself ablaze in the process. In a frantic attempt to help, Sophie splashes water on the Witch, extinguishing the flames and inadvertently causing the castle to split apart, resulting in Sophie's fall down a chasm and separation from her companions.
Following the guidance of the charmed ring, Sophie finds herself transported into a captivating scene from the past, witnessing a younger Howl catching a falling star—Calcifer—and giving him his heart. She calls out for them to find her in the future before being whisked back to her current timeline. Upon her return, Sophie reunites with Howl and the others. In a moment of revelation, the Witch returns Howl's heart to him, and Sophie places it back, bringing him back to life and liberating Calcifer, although he opts to stay. With Sophie's curse now lifted—though her hair has remained a striking shade of silver—she shares a tender kiss with Turnip Head, who transforms back into Justin, the missing prince from the warring kingdom. He reveals that only true love's kiss holds the power to break his curse. Acknowledging that Sophie's heart lies with Howl, he swiftly departs to negotiate peace, assuring that they will meet again. In a moment of foresight, Suliman, observing through a crystal globe, also resolves to put an end to the conflict. In the aftermath, as bombers loom over a recovering, vibrant countryside bound for another war, Sophie, Howl, and their companions journey in the opposite direction aboard a newly designed flying castle. As the castle soars into the sky, Howl and Sophie share a kiss on the castle's balcony, solidifying their bond amidst adversity.
