To leave or exit (some place) in a very angry and animated manner. After being told she couldn't watch any more television, the child threw down her toys and stormed out in a huff. I told Mark that we should break up, and he stormed out of the restaurant without saying a word.
storm out (of some place)
Fig. to burst out of some place angrily. Carol stormed out of the office in a rage. She got mad and stormed out.