Il protagonista è il principe del regno di Popolocrois, Pietro. PoLoCRoIS Monogatari inizia nella notte del decimo compleanno di Pietro, quando scopre che sua madre, che credeva morta da tempo, è stata trovata in coma. Pietro parte per un viaggio insieme all'apprendista strega dei boschi Narcia per salvare l'anima di sua madre dall'oltretomba.