O filme conta a história de Fernandinho, um menino de 8 anos, que perdeu a mãe há pouco tempo, tornando-se um garoto solitário, sem amigos e com problemas de relacionamento com o pai e na escola. Sem saber como lidar com a situação, o pai tenta conquistá-lo com presentes. Nada funciona até que ele dá para o filho um livro de sua infância. Encantado com a história, Fernandinho decide que precisa de um avião para salvar o Capitão Tormenta - aviador personagem do livro, que está preso no Kamchatka. A bordo do Avião Vermelho e junto com seus brinquedos favoritos, Ursinho e Chocolate, que ganham a vida com sua imaginação, Fernandinho visita lugares inusitados, como a Lua e o fundo do mar, e percorre diferentes territórios - África, China, Índia, Rússia. Ao longo dessa jornada, Fernandinho descobre o prazer da leitura, a importância de ter amigos e o amor do pai.