storm out of (some place)
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 of the room in a huff. I told Mark that we should break up, and he stormed out of the restaurant without saying a word.