A multi-storage carrying case for storing utensils and accessories therein. The multi-storage carrying case provides a user with a device that includes a main compartment for storing large items, and a series of sub-compartments that store utensils and accessories that are commonly needed during and after eating food, including floss picks, napkins, drinking straws, and hand sanitizer, in a single, easily accessible location. The multi-storage carrying case includes an upper shell rotatably affixed to a lower shell, wherein the upper shell and the lower shell cooperatively form the enclosed main compartment in a closed configuration. The sub-compartments have a recessed area sub-flush from a lower base panel such that an open front face of each sub-compartment is positioned on a same plane as the lower base panel. Further, the lower base panel forms a divider between each of the sub-compartments to not commingle the items of the sub-compartments.