At the time of writing, a base Dynamics 365 package includes 5 GB of storage. Every additional 20 licenses offer an additional 5 GB of storage for your instances. Currently, there is a technical limitation of a maximum 5 TB of total storage.
Dynamics 365 (Plan 1) and Dynamics 365 for Operations storage are counted separately.