Em Missão Presente de Natal, buscando ser promovida, Erica Miller (Kat Graham), uma assistente parlamentar, viaja para uma base aérea no Pacífico a pedido de sua chefe, furando o Natal com sua família. No local, ela precisa decidir se a base será fechada para corte de custos ou não. Só que lá entra em conflito com o Capitão Andrew Jantz (Alexander Ludwig), um piloto que ama o Natal e tem como projeto, há anos, entregar presentes e suprimentos, de paraquedas, para os moradores das ilhas vizinhas. Erica passa a ficar em dúvida entre vivenciar o espírito natalino de Andrew ou atrapalhar seus planos por conta de seu desejo de ser promovida profissionalmente.
