Après avoir laissé temporairement sa place à Um Jammer Lamy, PaRappa revient nous mettre un petit coup de Hip-Hop en 2D dans les oreilles. Profitant de son passage sur PlayStation 2 le petit chien au bonnet et au flot si particulier repart donc dans de nouvelles aventures, armé comme à son habitude de sa foi et de son sens du rythme.
Dans ce nouvel opus, PaRappa et ses amis, PJ Berri et Sunny coulent une vie paisible dans leur petite ville de province lorsque soudain notre petit héros s'aperçoit que toute la nourriture qu'il consomme est exclusivement à base de Noodles autrement dit de nouilles chinoises.
Une association voulant rendre tout ce qui l y a sur terre en nouilles sème la terreur dans toute la ville. PaRappa, ses amis et ses "maitres" vont empêcher ce plan machiavélique de se dérouler.