Under-the-Stairs Closet Storage

Once again I'm about to jump into another home makeover project. This time the project revolves around getting the storage space under my staircase organized.

Originally when I moved into this home a few years ago the space under the stairs was completely empty. It was a blank canvas. At the time, without knowing the basics of organization (and an army of professional organizers), I added a single wire shelf. This helped out a bit but, as you can see from the photo, didn't solve the problem.

The issue we have is this space never stays organized. There are probably a few reasons for this. The first is because it's not very easy to access the items stored in this area. Which means people usually just toss stuff in. The second reason is because there really aren't any storage compartments. The third is because we've yet to identify the exact issue at hand.

Anyway, I'm going to fix this problem soon. Any advice or tips you may have are welcome. I'll be sure to share the results when the project is complete.