Mystery Bags

Skip to content

*Limited FREE GIFT (Added IN CART)

25% OFF Summer Sale Code: Summer25

Same Day Shipping! Arrives in 2-3 Days

*Limited FREE GIFT (Added IN CART)

25% OFF Summer Sale Code: Summer25

Same Day Shipping! Arrives in 2-3 Days

*Limited FREE GIFT (Added IN CART)

25% OFF Summer Sale Code: Summer25

Same Day Shipping! Arrives in 2-3 Days

*Limited FREE GIFT (Added IN CART)

25% OFF Summer Sale Code: Summer25

Same Day Shipping! Arrives in 2-3 Days

*Limited FREE GIFT (Added IN CART)

25% OFF Summer Sale Code: Summer25

Same Day Shipping! Arrives in 2-3 Days

*Limited FREE GIFT (Added IN CART)

25% OFF Summer Sale Code: Summer25

Same Day Shipping! Arrives in 2-3 Days

*Limited FREE GIFT (Added IN CART)

25% OFF Summer Sale Code: Summer25

Same Day Shipping! Arrives in 2-3 Days

*Limited FREE GIFT (Added IN CART)

25% OFF Summer Sale Code: Summer25

Same Day Shipping! Arrives in 2-3 Days

*Limited FREE GIFT (Added IN CART)

25% OFF Summer Sale Code: Summer25

Same Day Shipping! Arrives in 2-3 Days

*Limited FREE GIFT (Added IN CART)

25% OFF Summer Sale Code: Summer25

Same Day Shipping! Arrives in 2-3 Days

Search

All Bags
Best Sellers
Signature Carry-on Bags
Bags for Size 14+ Shoe
Luxury Roller Bag
Duffle Bags
Commuter Bags
Sneaker Duffle Bags
Equipment Bags
Bag Sets
Bag Guide
Baby Blue
Black
Blue
Brown
Emerald Green
Grey
Monogram
Orange
Pink
Purple
Red
Royal Blue
Yellow
View All Colors
Shop All Sling Bags
Carry-on Bags
Roller Bags
Sneaker Bags
Luggage
Duffles
Sale

Country
Search
Login
Cart
0 items

All Bags
Carry-on Bags
Roller Bags
Sneaker Bags
Luggage
Duffles
Sale

Country

Best Sellers
Signature Carry-on Bags
Bags for Size 14+ Shoe
Luxury Roller Bag
Duffle Bags
Commuter Bags
Sneaker Duffle Bags
Equipment Bags
Bag Sets
Bag Guide

Baby Blue
Black
Blue
Brown
Emerald Green
Grey
Monogram
Orange
Pink
Purple
Red
Royal Blue
Yellow
View All Colors

Shop All Sling Bags

Main menu

All Bags
Bag Lines
Carry-on Bags
Roller Bags
Sneaker Bags
Luggage
Duffles
Sale

RESTOCK!

BIGGEST OF THE YEAR!

Filters

Sort by

Featured

Best selling

Alphabetically, A-Z

Alphabetically, Z-A

Price, low to high

Price, high to low

Date, old to new

Date, new to old

More filters

Mystery Bags (8)

Size

Standard (4)

Leather Commuter (1)

Leather Mystery (1)

XL Bag (1)

XL Leather Mystery (1)

XL Size (2)

XL Size (Holds size 14-16 Shoe) (1)

In stock only

Price

$USD to $USD

Product type

Commuter Bag (2)

Duffle Bag (2)

Signature Bag (4)

Sort by:

8 products

Mystery Signature Carry-on

Mystery Signature Carry-on

Mystery Signature Carry-on4.6

106 reviews

Sale priceFrom $95.00 USD

Regular price$265.00 USD

Mystery Commuter

Mystery Commuter

Mystery Commuter4.9

45 reviews

Sale priceFrom $85.00 USD

Regular price$280.00 USD

Mystery Duffle

Mystery Duffle

Mystery Duffle4.8

28 reviews

Sale price$90.00 USD

Regular price$275.00 USD

Mystery Signature Roller

Mystery Signature Roller

Mystery Signature Roller4.6

14 reviews

Sale price$120.00 USD

Regular price$325.00 USD

Mystery Sneaker Duffle

Mystery Sneaker Duffle

Mystery Sneaker Duffle4.9

21 reviews

Sale priceFrom $85.00 USD

Regular price$220.00 USD

Mystery Commuter & Duffle Set

Mystery Commuter & Duffle Set

Mystery Commuter & Duffle Set4.5

8 reviews

Sale priceFrom $156.99 USD

Regular price$485.00 USD

Mystery Roller & Duffle Set

Mystery Roller & Duffle Set

Mystery Roller & Duffle Set5.0

7 reviews

Sale price$175.00 USD

Regular price$660.00 USD

Mystery Signature & Duffle Set

Mystery Signature & Duffle Set

Mystery Signature & Duffle Set5.0

8 reviews

Sale priceFrom $185.00 USD

Regular price$485.00 USD

Shop our Bags

Hardshell Luggage

Black Leather XL Signature Bag Set (XL Signature Backpack and Duffle Bag) - Sole Premise

Carry-on Travel Backpacks

Sneaker Duffle Bag

Grey Leather Commuter Bag - Sole Premise

Travel Daypack

The Brand Story

Get to know the story behind our brand! Faced with a persistent problem when traveling, our Founder, Anthony Fernandez, set out to make bags that addressed traveling with all your valuables, especially your shoes!

Register now to hear about new releases and unique offers

Superior designer level quality and one of a kind product have made Sole Premise the leading Lifestyle and Travel Bag company.

E-mail

Shop

Signature Bags
Signature Roller Bags
Duffle Bags
Commuter Bag
Exclusive Luggage
Sports Bags
Carrier Bag
Women's Bags
Sneaker Duffle Bags
Toiletry Bags
Sling Bags

About Us

Bag Guide
Store Locations
Our Story
Reviews
Patented Design
News
Travel News
About Us
Privacy Policy
Return Policy / Warranty
Become an Affiliate

Country

© 2025, Sole Premise. Powered by Shopify

Refund policy
Privacy policy
Terms of service
Contact information