A trama apresenta 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, personagem do livro, que é um aviador e 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 como a África, a China, a Índia e a Rússia. Ao longo dessa jornada, ele descobre o prazer da leitura, a importância de ter amigos e o amor do pai.