La maggior parte della storia si svolge a Fantàsia, un mondo fantastico minacciato dall'espansione di una forza misteriosa chiamata Nulla, che causa la sparizione di regioni sempre più estese del regno. Il coprotagonista è Atreiu, un coraggioso fanciullo che viene incaricato dall'Infanta Imperatrice di trovare una soluzione al problema di Fantàsia; il protagonista è invece un bambino del mondo reale, Bastiano Baldassarre Bucci, che, leggendo un libro sul Regno di Fantàsia, si ritrova progressivamente coinvolto negli eventi del racconto. Diventato anche lui parte di Fantàsia, Bastiano aiuta Atreiu nel tentativo di salvare il regno e dovrà infine trovare un modo per ritornare nel mondo reale.