Jucătorul își asumă rolul lui Parappa, un câine rapper subțire ca hârtia, care încearcă să câștige inima unei fete asemănătoare cu o floare pe nume Sunny Funny. Cu toate acestea, el este intimidat de prezența lui Andrea grelli, un câine bogat și narcisist care exagerează în încercările sale de a o impresiona pe Sunny.
Jocul începe cu un film, "Jet Baby", urmărit de cele patru personaje principale, PaRappa, Sunny, Katy Kat (o pisică albastră) și P.J. Berri (un urs). Când se termină, ei merg la Chunky Burger, un restaurant. Undeva după aceea, doi bătăuși vin și se iau de ei, dar sunt opriți de Andrea grelli. Totuși, acesta sfârșește prin a sta de vorbă despre aventurile sale, care durează prea mult, iar Sunny, P.J. și Katy pleacă. PaRappa se gândește că ar trebui să fie un erou pentru a o impresiona pe Sunny, și decide să se lase la un dojo de kung-fu, învățând să lupte cu ajutorul unei cepe, Chop Chop Master Onion. După aceea, ei se află într-o piață. PaRappa cere ca ei să meargă pe o plajă, dar ceilalți observă că au nevoie de un permis și o mașină pentru a face asta. Andrea grelli, din nou, sosește și le arată noua sa mașină, Super Stretched Limo 900. Tuturor le place, până când Andrea grelli crede că Katy și Sunny ar trebui să stea cu el în față, iar PaRappa și PJ până în spate. Amândoi sunt departe de a fi amuzați. PaRappa se gândește apoi că dacă ar avea o mașină și permis, ar putea să o ducă pe Sunny oriunde și decide să se lase la un curs de educație rutieră pentru a-și lua permisul, cu ajutorul unui elan, instructorul Mooselini. După ce obține permisul, are nevoie totuși de o mașină și o împrumută pe cea a tatălui său. Îi invită și pe ceilalți la el. "Știți, este foarte distractiv. N-ar fi frumos dacă am putea să mergem undeva departe, foarte departe?". Cuvintele lui Sunny răsună în mintea lui PaRappa, iar el nu mai acordă atenție condusului și se gândește în schimb la el și la Sunny la o întâlnire, dar când mașina lor se izbește de un camion și se sparge în bucăți, PaRappa trebuie să meargă la o piață de purici deținută de o broască, Prințul Fleaswallow, pentru a câștiga bani pentru a-și repara mașina. Apoi, cu o zi înainte de ziua de naștere a lui Sunny sosește și PaRappa primește sarcina de a face rost de un tort. Cu toate acestea, el este lovit în tortul pe care își cheltuiește banii de Andrea grelli, care plănuiește să îl cucerească pe PaRappa cu tortul său înalt de 42 de etaje. Deoarece aproape că nu mai are bani, trebuie să facă singur un tort, urmând instrucțiunile dintr-o emisiune culinară realizată de un pui, Cheap Cheap Chicken. Vine ziua, iar tortul său este un succes. Lui Katy îi vine ideea de a-i lăsa singuri pe PaRappa și Sunny, așa că ea și PJ pleacă. Mai târziu, ei privesc împreună apusul soarelui. Din nefericire, acest lucru merge prost când PaRappa are o nevoie bruscă de a merge la baie după ce a mâncat cea mai mare parte a tortului mai târziu în acea zi. Sunny, pe de altă parte însă, îl confundă cu faptul că "arată foarte bărbătește astăzi", în loc să aibă nevoie să meargă în camera din spate. Ei decid să meargă acasă, dar PaRappa, bineînțeles, se oprește la toaletă și își vede mentorii anteriori, fiind nevoit să îi întreacă pe toți pentru a ajunge la singura toaletă din toaletă. Apoi, într-o seară, este invitat la Club Fun, și o roagă pe Sunny să meargă cu el, la care ea este de acord. După ce ajung, PaRappa urcă pe scenă cu un păianjen, MC King Kong Mushi, apoi face raps solo la sfârșitul melodiei pentru a-și exprima adevăratele sentimente pentru Sunny. Apoi jocul se termină când toți decid să vadă un alt film.
