A system for an automated dispensing and retrieval kiosk for recorded media includes a kiosk having a plurality of vertical racks arranged in a circular formation, each vertical rack configured for storing a plurality of recorded media. A customer interface allows a customer to select or return a recorded media. A robotic element delivers the selected recorded media from the vertical racks to a media output, at the customer interface. The element also delivers a returned recorded media from a media input at the customer interface to the vertical racks. A computer controls operation of the kiosk, and an internet interface connects the kiosk to the Internet. The kiosk may communicate with a central server and/or other kiosks of a group, to locate a requested recorded media within a kiosk of the group. Once located within the group, the requested media may be reserved for customer pick-up.