Lucy está andando por todos os cômodos da casa em busca de seu gatinho, quando encontra Philip procurando a chave de um velho guarda-roupas. O que Lucy não sabia é que o guarda-roupas não é só um móvel, mas um “guarda-histórias” que pode levá-la a viver aventuras incríveis. A primeira aventura é a famosa história do “João e o Pé de Feijão”. João é um garoto que vive com sua mãe num casebre. Eles enfrentam dificuldades financeiras e precisam vender tudo o que têm, incluindo a melhor amiga de João, uma vaquinha chamada Leiteira. No caminho até a feira da cidade, João é abordado por um ancião que oferece alguns feijões-que diz serem mágicos- como pagamento para ficar com a vaca. A mãe de João não aprova o acordo, o que faz João jogar fora os feijões mágicos. Na manhã seguinte ele é surpreendido por um gigantesco pé de feijão. O garoto curioso, escala o pé de feijão até sumir entre as nuvens, onde, para sua surpresa, vive um terrível gigante.
