Após um pedido de ajuda da Imperatriz-Menina, Bastian vai voltar ao reino de Fantasia para tentar salvar o reino do Vazio, uma força que destrói tudo e que é controlada pela pérfida bruxa Xayide. Para tal, vai contar com a ajuda dos companheiros de sempre: o guerreiro Atreyu e o dragão-da-sorte Falcor, além do Comedor de Pedras, agora pai de um pequeno e irrequieto filhote.