A safety storage system includes a safety case with case body and a case lid; a lock bag with a bag portion made from a cut-resistant material and a cable guide; and a cable lock, including a lock body, a lock cable, and a key; such that the lock cable protrudes through the cable guide to attach the cable lock to the lock bag; such that the safety case with the handgun inside can be locked inside the lock bag with the cable lock, whereby the handgun is safely stored in the safety storage system. Additionally, the safety storage system can be secured in position with the lock cable attached to a mounting structure with the lock bag closed and the safety case with the handgun inside locked in the interior of the lock bag, thereby preventing access to and theft of the handgun.