As a war rages on between a machine-based empire and a magic-focused empire, a witch and a soldier meet and fall in love.