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.