Woody Allen parte de una película japonesa de espías ("Kagi No Kagi") en la que sustituye el guión original y los diálogos por otros completamente diferentes. El resultado es una película que cuenta las aventuras del agente Phil Moskowitz, que participa en una arriesgada misión para conseguir la receta de “la mejor ensalada de huevo del mundo”. Moskowitz, con la ayuda de las hermosas Suki Yaki y Teri Yaki, debe impedir que esa receta única caiga en las manos del malvado Shepherd Wong.

El sultán de Zanzíbar tiene un puerto infestado de tiburones, lo que imposibilita que los barcos comercien con él. En un intento por solucionar el problema, trae doce hipopótamos al puerto para mantener alejados a los tiburones. Su idea funciona bastante bien, pero una vez que los hipopótamos dejan de ser una novedad y la gente ya no los alimenta, empiezan a morir de hambre. Después de que los hipopótamos hambrientos arrasan la ciudad en busca de comida, Aban-Khan, el consejero del rey, mata a todos los hipopótamos excepto a uno, un pequeño hipopótamo llamado Hugo.