Storage will allow you to store more items that you find during your missions, the at first will not seem too important, but as you increase the number of mercenaries on your team, having storage for their gear and other items becomes much more important.