Holly DeCarlo é uma jovem deprimida e solitária, que deseja ser mágica. Enquanto pratica um ato de magia com o seu único amigo, Charles, o vento sopra o seu chapéu, para fora da janela, e aterra num boneco de neve, que ganha vida: Frosty!

Guerra do Vietnã. O capitão Sam Cahill (Danny Glover, de "A Cor Púrpura") e seus soldados têm boas relações com a população do vilarejo onde estão servindo, um lugar estratégico para as forças americanas. Mas ele está sendo substituído pelo jovem e intransigente capitão Doyle (Ray Liotta, de "Os Bons Companheiros"), que acidentalmente acaba provocando a morte do elefante considerado sagrado pelos nativos. Cahill promete então arranjar outro animal para a festa da lua. Acontece que têm apenas cinco dias para fazer isso. Eles finalmente conseguem um elefante. Só que estão a 200 milhas de distância. Depois de muitas peripécias, recebem ordens para abandonar a missão. Mas promessa é dívida e Cahill vai cumprir a sua, mesmo que para isso tenha de roubar um avião e transportar um animal de 4 toneladas num helicóptero. Baseado numa história real.