Pendant leur séjour, Tony rencontre Eleanor, la fille d'un amiral, et ils commencent à se fréquenter. Lorsque Jeannie découvre la vérité, Tony tente de calmer sa colère en inventant une excuse : Roger et lui sont en mission top secrète et l'une de ses tâches est de protéger Eleanor. 296. Jeannie ramène à la vie le vénéré roi hawaïen Kamehameha et lui fait visiter les îles hawaïennes telles qu'elles sont aujourd'hui, en 1967 (date de tournage de l'épisode). Désabusé, il croit que les Hawaïens l'ont oublié et projette de reconquérir les îles en son nom. 297.