O filme conta a história de uma menina com uma educação super rigorosa. Ela conhece o vizinho da casa ao lado, que lhe envia um desenho num pequeno avião de papel. Esse homem, que em tempos fora aviador, conta-lhe histórias das suas viagens e de como conheceu, em pleno deserto, um principezinho louro que lhe disse viver no asteroide B612.
