Historien utspiller seg i et fiktivt rike der både magi og teknologi fra 1800-tallet er utbredt. I bakgrunnen kjempes det en krig mot en fremmed makt. Filmen forteller historien om den unge hattemakeren . I gatene i byen blir stolte militærparader tiljublet av patriotiske menneskemengder. På vei til å besøke sin søster møter hun trollmannen . Senere samme dag møter Sofie , som forhekser henne til en eldgammel kvinne.