Before making a title of your story, make sure you have an idea on what your story is going to be about. While "Storm of Terror" sounds cool, does it fit your story about Figkit growing up in FeatherClan and choosing between her loyalty to FeatherClan or the warrior she's in love with in LeafClan? If FeatherClan is being attacked every night be a mystery animal, and then LeafClan cats start to disappear, "Storm of Terror" would fit the story. If you were going with story #1, something like "Torn Hearts" or "Split Souls" would fit better. 

So, if someone asked why your story was titled what it was, your answer wouldn't be "It sounds cool" or "Because it is an awesome title" it would be: "My title is Torn Hearts because Figheart is torn between her love for the LeafClan tom Rockclaw and her loyalty to FeatherClan." These are just made up scenarios, but I think you get it.