stalk out
To leave (some place) in a haughty, stiff, or threatening manner. The entire room fell quiet as the count stood up and stalked out without a word. The boss stalked out of the office with a horrible scowl on his face after the financial reports were released.