Abstract: A pillow case system is provided, comprising a pillow cover portion (e.g. a curvilinear envelope) with a first cavity, a securement system, and a storage portion (e.g. a tote bag) with a second cavity. The first cavity is operable for receiving a travel pillow (e.g. a neck pillow). The storage portion is attached to the pillow cover portion. The storage portion is configured to receive the entire pillow storage portion in the second cavity. The securement system secures the pillow in the pillow cover portion when the pillow case system is in a first, open configuration. The securement system may also or alternatively secure the pillow cover portion in the storage portion when the pillow case system is in a second, stowed configuration.