Paya originates from Waku-Waku Mascot Village and serves as the protagonist's primary mascot companion. This character was forcibly recruited after being defeated in unarmed combat by the protagonist, who applied a "Princess Head Lock" during their initial encounter. Despite agreeing to assist, Paya consistently warns the protagonist of ongoing assassination attempts, nursing bitter resentment over the defeat and recruitment.

This character exhibits two distinct personalities marked by behavioral and vocal shifts. One persona behaves cutely with a high-pitched voice while assisting the protagonist. The other persona emerges during assassination attempts, adopting a deeper, adult-like tone and smoking cigarettes. This split is sometimes depicted as a manifestation of unresolved trauma. Physically, Paya resembles a dog-like creature with a single horn and possesses the ability to rotate limbs 360 degrees, providing resistance against standard submission holds. However, this defense has been overcome through targeted attacks on cranial sutures.

Military service forms a core part of Paya's backstory, having served as a colonel during the Vietnam War with implied combat experience in Russia. This history surfaces through PTSD-like flashbacks that influence combat tactics. References to historical conflicts appear in parody sequences, including a helicopter assault scene reminiscent of *Apocalypse Now* where Paya coordinates an attack causing significant collateral damage.

Within the narrative, Paya functions as both companion and antagonist. The character facilitates the protagonist's schemes while simultaneously engineering violent interventions, such as orchestrating classroom destruction to prevent academic failure. Paya's loyalty remains ambiguous, balancing genuine cooperation with persistent regicidal ambitions.