A novel Ka-band spoof-surface-plasmon-polaritons (SSPPs) Butler-matrix-fed multibeam patch antenna array is proposed. An SSPPs-fed single-layered microstrip patch antenna with suppressed cross-polarization is investigated acting as the radiator. By using SSPPs etched on both sides of a substrate, a 3 dB coupler, a crossover, two phase shifters, and a vertical interconnection with compact geometries and promising performance are designed and investigated. By connecting the devices together, an SSPPs Butler matrix is realized, whose topology is modified in order to compensate for the phase influence of the SSPPs couplers that are different from traditional results. The <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$1\times4$ </tex-math></inline-formula> multibeam patch array fed by the SSPPs Butler matrix is fabricated and measured. An impedance bandwidth of 15.4%, a gain of up to 12 dBi, and stable radiation beams are obtained. Benefitting from the small ratio between the metal area and the overall array area and the promising operating performance, the proposed SSPPs fed multibeam array may find potential applications in millimeter-wave systems where the absence of a large ground is preferred.