A key that opens the storage hold inside Sea Mauville.
The wiki does not say where to find Storage Key yet.