Magic City Self Storage – Convenient Storage in Cheyenne, WY Located at 2130 Missile Drive, Magic City Self Storage offers secure, accessible storage for personal and business needs. Our facility features drive-up units for easy loading and unloading, large vehicle storage for boats, RVs, and work trucks with convenient access hours. With perimeter fencing, video surveillance, and month-to-month leases, your belongings are in safe hands. We also offer online rentals and customer support Monday through Saturday. Rent your storage unit today and enjoy a hassle-free experience!