Eu acredito que é Demônios Não Sonham , o 16º romance da série Xanth. Os protagonistas, Dug e Kim, do "Mundania" (aka nosso mundo), começam a jogar o jogo Companheiros de Xanth, que começa com eles escolhendo um Companheiro da lista. Dug pega Nada Naga, a linda princesa meio cobra, enquanto Kim pega Jenny Elf, que é de fato menor de idade (e em Xanth, há magia que protege os jovens de saberem sobre coisas adultas).
Quando eles jogam o jogo pela primeira vez, parece ser um jogo com texto e gráficos, mas quando os jogadores começam a acreditar o suficiente, eles são puxados até o Xanth.
Em um estágio, Kim sonha com bolhas flutuando junto com vários itens descartados, e uma particularmente grande contém um cachorro. Quando ela estala a bolha, ela acorda, mas o cachorro ainda está lá e ela chama Bubbles e conseguiu levá-lo para casa com ela no final.
Um dos quebra-cabeças no jogo que Dug encontra é que Isthmus Village está sob a maldição de uma censura (um navio que vomita fumaça que faz com que eles sejam censurados de dizer e fazer coisas), e ele consegue dirigir isso distância.
E para cobrir o outro ponto da trama que você menciona, Kim consegue ajudar dois tritões a se unirem (um só pode viver nos rios, o outro no oceano, e ela encontrou um local onde a água era uma mistura de ambos eles poderiam tolerar isso). Jenny diz algo ao longo das linhas de "e agora eles podem convocar a cegonha juntos, mas eu não sei como eles fazem isso porque eu sou muito jovem" (embora haja uma discussão que ela está apenas fingindo não saber por causa de como o jogo funciona, como em um romance anterior, ela realmente perdeu sua inocência sobre o tema).