We use stochastic expansion and exact diagonalization to study the magic-angle twisted bilayer graphene (TBG) on a disordered substrate. We show that the substrate-induced strong Coulomb disorder in TBG with the chemical potential in the flat band drives the system to a network of weakly coupled Sachdev-Ye-Kitaev (SYK) bundles, stabilizing an emergent quantum chaotic strange metal phase of TBG that exhibits the absence of quasiparticles. The Gaussian orthogonal ensemble dominates TBG's long-time chaotic dynamics at strong disorder, whereas fast quantum scrambling appears in the short-time dynamics. In weak disorder, TBG exhibits exponentially decaying specific heat capacity and exponential decay in out-of-time-ordered correlators. The latter follows the Larkin-Ovchinnikov behavior of the correlator suggesting the superconducting transition upon weakening the disorder strength. We propose a finite-temperature phase diagram for Coulomb disordered TBG and discuss the experimental consequences of the emergent strange metal phase.