Popolocrois Story narra le avventure del giovane principe Pietro Pakapuka, della strega del bosco Narcia (e della sua alter ego Kai, in cui si può trasformare) e della capricciosa esponente della Stirpe del Vento, Hyû. Ad essi si aggiungono il folle ed esagitato inventore GamiGamiMaô ("re demoniaco Brontolone", più o meno...), che mira al castello e al regno di Popolocrois, e l'integerrimo - a tratti comico - Shirokishi, il "cavaliere bianco", perennemente alla ricerca di una mitica spada.