Hráč sa ujme úlohy Parappu, rapujúceho psa tenkého ako papier, ktorý sa snaží získať srdce dievčaťa podobného kvetine menom Sunny Funny. Zastraší ho však prítomnosť Andrey grelli, bohatého, narcistického psa, ktorý to s pokusmi zapôsobiť na Sunny preháňa.
Hra sa začína filmom "Jet Baby", ktorý sledujú štyri hlavné postavy: PaRappa, Sunny, Katy Kat (modrá mačka) a P.J. Berri (medveď). Po jeho skončení sa vyberú do reštaurácie Chunky Burger. Niekde potom k nim prídu dvaja tyrani a doberajú si ich, ale zastaví ich Andrea grelli. Nakoniec však skončí rozprávaním o svojich dobrodružstvách, ktoré trvá príliš dlho, a Sunny, P.J a Katy odchádzajú. PaRappa si myslí, že by sa mal stať hrdinom, aby zapôsobil na Sunny, a rozhodne sa, že sa zastaví v kung-fu dojo a naučí sa bojovať s pomocou cibule, Chop Chop majstra Cibuľu. Potom sa ocitnú na námestí. PaRappa sa pýta, že by mali ísť na pláž, ale ostatní poznamenajú, že na to potrebujú vodičský preukaz a auto. Andrea grelli opäť prichádza a ukazuje im svoje nové auto, Super natiahnutú limuzínu 900. Všetkým sa páči, až kým si Andrea grelli nemyslí, že Katy a Sunny by mali byť s ním vpredu a PaRappa a PJ až vzadu. Obe majú ďaleko od zábavy. PaRappa si potom pomyslí, že keby mal auto a vodičský preukaz, mohol by Sunny vziať kamkoľvek, a rozhodne sa vysadiť v autoškole, aby získal vodičský preukaz, s čím mu pomôže los, inštruktor Mooselini. Po získaní vodičského preukazu ešte potrebuje auto a požičia si ho od svojho otca. Pozve naň aj ostatných. "Viete, je to naozaj veľká zábava. Nebolo by fajn, keby sme tak mohli niekde ďaleko?" Sunnyho slová sa ozývajú v PaRappovej mysli a on nevenuje pozornosť šoférovaniu a namiesto toho myslí na rande so Sunnym, ale keď ich auto narazí do kamióna a rozbije sa na kúsky, PaRappa musí ísť na blší trh, ktorý vlastní žabiak, princ Fleaswallow, aby si zarobil peniaze na opravu auta. Potom príde deň pred Sunnyho narodeninami a PaRappa dostane za úlohu zohnať tortu. Do torty, na ktorú míňa peniaze, ho však vrazí Andrea grelli, ktorá plánuje vyhrať nad PaRappom svojou vysokou 42 poschodovou tortou. Keďže mu už takmer došli peniaze, musí tortu vyrobiť sám podľa návodu z kuchárskej relácie kurča Lacné lacné kurča. Príde deň a jeho torta je úspešná. Katy dostane nápad nechať PaRappu a Sunnyho na pokoji, a tak spolu s PJ odídu. Neskôr spolu pozorujú západ slnka. Nanešťastie sa to zvrtne, keď PaRappa dostane náhlu potrebu ísť na záchod po tom, čo neskôr v ten deň zjedol väčšinu torty. Sunny si ho však na druhej strane pomýli, že "dnes vyzerá naozaj mužne", namiesto toho, aby potreboval ísť do zázemia. Rozhodnú sa ísť domov, ale PaRappa sa, samozrejme, zastaví na záchode a vidí svojich predchádzajúcich mentorov, ako musia všetkých prekabátiť, aby sa dostali na jediný záchod na záchode. Potom ho jedného večera pozvú do klubu Fun a on požiada Sunny, aby išla s ním, s čím ona súhlasí. Po ich príchode sa PaRappa dostane na pódium s pavúkom, MC King Kong Mushi, a potom na konci piesne sólo rapuje, aby vyjadril svoje skutočné city k Sunny. Potom sa hra skončí, keď sa všetci rozhodnú pozrieť si ďalší film.
