Tony y Roger Healey son enviados a Hawái por asuntos de la Fuerza Aérea, pero para disuadir a Jeannie de venir, le dicen que los están enviando al Polo Norte. Durante su estancia, Tony conoce a la hija de un almirante, Eleanor, y comienzan a verse. Cuando Jeannie se entera, Tony intenta calmar su temperamento al salir de allí, diciendo que él y Roger están en una Misión de alto secreto y una de sus tareas es proteger a Eleanor.