Quantum small-worlds are quantum many-body systems that interpolate between completely ordered (nearest-neighbour, next-to-nearest-neighbour etc.) and completely random interactions. As such, they furnish a novel new laboratory to study quantum systems transitioning between regular and chaotic behaviour. In this article, we introduce the idea of a quantum small-world network by starting from a well understood integrable system, a spin-1 Heisenberg chain. We then inject a small number of long-range interactions into the spin chain and study its ability to scramble quantum information using two primary devices: the out-of-time-order correlator (OTOC) and the spectral form factor (SFF). We find that the system shows increasingly rapid scrambling as its interactions become progressively more random, with no evidence of quantum chaos.