Den rappende valpen, PaRappa, drømmer om å imponere vennen sin, den vakre Sunny Funny, og gå ut på date med henne. Men det han mangler er selvtillit – hjelp PaRappa med å lære seg Kung Fu, en førerprøve, matlaging og mer, alt for å få tak i jenta. Og husk - You Gotta Believe! PaRappa the Rapper er et spill basert på tekster, musikk og rytme. Selve spillet er veldig grunnleggende - hvert trinn har en 'lærer' som PaRappa må følge. Du vil se læreren si noen tekster, og da må PaRappa kopiere læreren ved å trykke på de aktuelle knappene for å gjenta disse tekstene tilbake. Rap godt, så kan du fortsette; fudge opp teksten, og musikken vil begynne å forvrenge og læreren vil bli misfornøyd. Fortsett å rote til, og du vil mislykkes på scenen. Målet er selvfølgelig ikke å kopiere læreren, men i stedet å utkonkurrere dem – du kan gjøre dette ved å improvisere i låtens hull. Lytt til hvordan sangen går, og improviser i takt til musikken; hvis du presterer godt nok, vil læreren tre til side, og overlate deg til freestyle på egenhånd! PSP-versjonen av spillet er en nyinnspilling av PlayStation-originalen. Den inkluderer imidlertid noen få oppgraderinger, for eksempel en 16:9-skjerm, skarpere grafikk, spilldeling, flerspillerstøtte for opptil fire spillere, og tillegg av sangremikser, som kan lastes ned via internett til Memory Stick Duo.