Inspirado em uma história real, À Procura de João acompanha João e sua irmã Carol, que descobrem uma forma secreta e mágica de se comunicar quando estão sozinhos no quarto dele. Os dois embarcam numa viagem imaginária pelo universo das histórias para encontrar outros personagens chamados João — como João do Pé de Feijão, João e Maria, João Grilo e João Pestana. Em meio a aventuras fantásticas, os irmãos percebem que a força que os une e a imaginação compartilhada são capazes de transformar a realidade.