Gjatë qëndrimit të tyre, Tony takon vajzën e një admirali, Eleanor, dhe ata fillojnë të takohen me njëri-tjetrin. Kur Jeannie e zbulon, Toni përpiqet ta qetësojë inatin e saj duke gënjyer, duke thënë se ai dhe Rogeri janë në një Mision Sekret dhe një nga detyrat e tij është të mbrojë Eleanorin. 296. Jeannie ia kthen sytë mbretit të lashtë të nderuar të Havait, Kamehameha, dhe e çon në një turne se si duken Ishujt Havai tani në vitin 1967 (kur episodi u xhirua në të vërtetë). Ai zhgënjehet kur beson se populli i Havait e ka harruar plotësisht dhe bën plane për të rimarrë Ishujt në emrin e tij. 297.