Paul sta giocando con la sua amica Nina e improvvisamente gli occhi del peluche che i genitori di Paul gli hanno regalato per il suo decimo compleanno si illuminano e il tempo si ferma. È opera di Pakkun, un folletto del Mondo delle Meraviglie entrato nel peluche la notte prima. Partono così all’avventura nel Mondo delle Meraviglie, ma durante il viaggio Nina viene rapita dal malvagio Belt Satan.

Quando Paul e i suoi amici arrivano nel Paese delle Formiche vengono scambiati per nemici e attaccati. Il popolo dei ragni, agli ordini di Belt Satan, ha rapito le formiche per obbligarle a costruire il castello in cui tenere prigioniera Nina. Paul, dispiaciuto, si offre di andare a salvarle.

Paul, Doppe e Pakkun arrivano nel Paese delle Api. Qui scoprono che la Città dei Fiori, dove si è rifugiata Nina, è stata attaccata da Belt Satan e per questo gli abitanti non possono raccogliere il miele. Il principe Beet è scoraggiato perché non può fare nulla per aiutare la principessa Lip, sua amica. Paul decide di aiutarlo.

Paul litiga con il suo migliore amico Tom, che gli dà del bugiardo e, per frustrazione, cerca di distruggere la statua di gesso che avevano creato insieme. In quel momento il tempo si ferma e insieme a Doppe e a Pakkun arriva nel Paese delle Gemme. Qui vengono attaccati da Yogankozo, un ragazzo di lava, ma nella lotta Doppe si separa da loro.

Persino il padre di Paul inizia a dubitare di lui. Arrabbiato perché gli sta mentendo, minaccia di tagliare il peluche. In quel momento il tempo si ferma e Paul raggiunge il Paese delle Ossa, dove vivono gli scheletri degli animali predati dagli uomini-condor.

Belt Satan invita il Demone dei Fulmini a unirsi a lui, ma quest’ultimo rifiuta. Avendo una figlia, Pikkari, comprende bene cosa stanno provando i genitori di Nina. Belt Satan rapisce la figlia e il demone è costretto ad attaccare Paul e i suoi amici nel Paese dell’Elettricità. Quando Paul scopre cosa c’è sotto, promette di salvare Pikkari.

Poiché Nina ancora non torna, gli insegnanti decidono di togliere il suo banco. Paul insieme ai suoi amici visita il Paese dei Rottami, dove incontra un gruppo di strumenti musicali. Prima di diventare rottami gli strumenti tenevano dei concerti ma, odiando la musica, Belt Satan li ha distrutti. Paul prova a suonare il flauto di Nina che ha portato con sé, per farle sapere che è venuto a salvarla.

Nel tentativo di confortare la signora Emile, Paul compra un cactus e va a portarglielo. Tuttavia, quando vede i magnifici cactus della serra esita perché il suo è modesto. In quel momento il tempo si ferma e Paul e i suoi amici vanno nel Paese dei Cactus.

Nina, ancora prigioniera di Belt Satan, si è ammalata e solo la voce del suo canarino può farla sentire meglio. Le aquile, incaricate da Belt Satan di badare a lei, rapiscono la giovane canarina Lily per costringerla a cantare. Quando Paul e i suoi amici arrivano nel Paese degli Uccelli vengono catturati dagli abitanti per essere scambiati con Lily, ma le aquile si rifiutano di restituirla.

Paul, mentre assiste allo spettacolo di marionette al parco dei divertimenti, viene preso in giro da un bambino. Il tempo si ferma e raggiunge la Terra dei Dimenticati. Qui Paul ripara i burattini rotti che, per contraccambiare il favore, danno uno spettacolo in suo onore.

Paul arriva nel Paese delle Radici dove è arrivata la mano malvagia di Belt Satan. Il giovane Pokkuri aiuta Paul a liberare Nina in cambio di una mano per distruggere il serbatoio d’acqua del malvagio Nekkoda. Dopo una lunga battaglia riescono finalmente a distruggere il castello e a liberare il paese che ritrova il suo antico splendore.

Paul, per punizione, viene chiuso nel magazzino dal padre. Frustrato, vuole scappare ma in quel momento il tempo si ferma e insieme ai suoi amici parte per il Paese delle Porte. Qui salva Keysuke che, per contraccambiarlo, lo accompagna nella prigione dove è rinchiusa Nina. Per arrivarci devono attraversare molte misteriose porte e lottare contro Doa Majin, padrone del castello.

Paul e i suoi amici arrivano a Suntale, dove è sempre giorno. È una terra pacifica abitata dallo spirito dell’Arcobaleno ma il signore delle tenebre Akunight, agli ordini di Belt Satan, nasconde Nina in una fortezza oscura e blocca i raggi del sole. Gli abitanti, privati del sole, lottano per sopravvivere.

Quando Paul e i suoi amici visitano il Paese delle Fiamme e scoprono che è stato trasformato in un mondo di ghiaccio. Infatti i demoni del ghiaccio, alleati di Belt Satan, hanno invaso il paese. Paul incontra Mellory, in viaggio alla ricerca del padre e del Tempio del Fuoco. La fiamma della vita nel tempio è l’unica cosa che può sciogliere il ghiaccio e far rivivere il paese.

Mentre sta facendo volare un aquilone il tempo si ferma, e Paul e i suoi amici arrivano nella Paese dei Giganti. Incontrano un primo gigante che li vuole mangiare, e successivamente la madre, un’anziana molto gentile. Paul non si spiega perché il figlio sia così violento. Intuendo che qualcosa non va, decide di aiutarlo.

Paul arriva in una terra dove la città e le persone sono fatte di carta: è il Paese degli Origami. Qui la principessa, che piega e crea gli origami, sogna di costruire un paese pacifico. Ma il vecchio albero Pulp li considera dei nemici e li attacca con il suo esercito.

La signora Emile è gravemente malata e l’unico modo per guarirla è riportare a casa Nina. Paul e i suoi amici arrivano nel Paese degli Sfaticati. Da qui Gudara li accompagna nel paese accanto, terra di gran lavoratori, dove un anziano gli svela dove trovare Nina. Paul si scontra con Belt Satan, riuscendo a spezzare il suo corno destro e a liberare Nina. Ma Belt Satan non si arrende.

Sentendosi responsabili del risveglio di Belt Satan e del dilagare del male, Paul e Nina partono ancora una volta per il Mondo delle Meraviglie. Arrivano nel Paese delle Carte dove i rossi sono perennemente in guerra contro i neri. Paul aiuta il principe di quadri e salvare la sua fidanzata, la principessa di cuori, prigioniera della Strega di Picche.