Hráč se ujme role Parappy, papírově tenkého rapujícího psa, který se snaží získat srdce květinové dívky jménem Sunny Funny. Je však zastrašen přítomností Andrey grelli, bohatého, narcistického psa, který to s pokusy zapůsobit na Sunny přehání.
Hra začíná filmem "Jet Baby", který sledují čtyři hlavní postavy: PaRappa, Sunny, Katy Kat (modrá kočka) a P.J. Berri (medvěd). Když film skončí, jdou do restaurace Chunky Burger. Někde poté k nim přijdou dva rváči a dobírají si je, ale zastaví je Andrea grelli. Nakonec si však povídá o svých dobrodružstvích, což trvá příliš dlouho, a Sunny, P.J. a Katy odcházejí. PaRappa si myslí, že by se měl stát hrdinou, aby udělal na Sunny dojem, a rozhodne se, že se vykašle na kung-fu dódžó a naučí se bojovat s pomocí cibule, mistra Chop Chop Cibule. Poté se ocitnou na náměstí. PaRappa se zeptá, že by měli jít dolů na pláž, ale ostatní poznamenají, že k tomu potřebují řidičák a auto. Andrea grelli opět přijíždí a ukazuje jim své nové auto, Super nataženou limuzínu 900. Všichni se na něj těší. Všem se líbí, až Andrea grelli usoudí, že Katy a Sunny by měly být s ním vpředu a PaRappa s PJ až úplně vzadu. Oběma se to zdaleka nelíbí. PaRappa si pak pomyslí, že kdyby měl auto a řidičák, mohl by Sunny kamkoli odvézt, a rozhodne se, že se s pomocí losa, instruktora Mooseliniho, vysadí v autoškole, aby získal řidičák. Poté, co získá řidičský průkaz, potřebuje ještě auto a půjčí si to tátovo. Pozve na něj i ostatní. "Víte, tohle je opravdu velká zábava. Nebylo by hezké, kdybychom tak mohli někam hodně daleko?" ptá se. Sunnyho slova se ozývají v PaRappově mysli, a tak nevěnuje pozornost řízení a místo toho myslí na to, jak jsou se Sunnym na rande, ale když jejich auto narazí do náklaďáku a rozbije se na kusy, musí PaRappa jet na bleší trh, který vlastní žabí princ Fleaswallow, aby si vydělal peníze na opravu auta. Pak přijde den před Sunnyho narozeninami a PaRappa dostane za úkol sehnat dort. Do dortu, za který utrácí peníze, mu však vrazí Andrea grelli, která má v plánu PaRappu porazit svým vysokým 42patrovým dortem. Protože mu téměř došly peníze, musí si dort vyrobit sám, a to podle návodu z kuchařského pořadu od kuřete Cheap Cheap Chicken. Přijde den a jeho dort má úspěch. Katy dostane nápad nechat PaRappu a Sunny o samotě, a tak s PJ odejde. Později společně pozorují západ slunce. Bohužel se to zvrtne, když PaRappa dostane náhlou potřebu jít na záchod poté, co později toho dne snědl většinu dortu. Sunny si ho však na druhou stranu splete s tím, že "dnes vypadá opravdu mužně", místo aby si potřeboval odskočit do zázemí. Rozhodnou se jít domů, ale PaRappa se samozřejmě zastaví na záchodě a vidí své předchozí mentory, jak je musí všechny přetáhnout, aby dosáhl na jediný záchod na toaletě. Jednou večer je pak pozván do klubu Zábava a požádá Sunny, aby šla s ním, s čímž ona souhlasí. Po jejich příchodu se PaRappa dostane na pódium s pavoukem, MC King Kong Mushi, a na konci písně pak rapuje sólo, aby vyjádřil své skutečné city k Sunny. Poté hra končí, když se všichni rozhodnou, že se podívají na další film.
