A mitjan segle XV, al Japó, un guerrer anomenat Nanashi (que vol dir 'sense nom') salva el jove Kotarou i el seu gos, perseguits per una organització militar xinesa. Nanashi es converteix d'aquesta manera en el guardaespatlles del noi.

Egipte, 1955. El Caire és un niu d'espies. Tothom desconfia de tothom, tots tramen alguna cosa i tots van contra tots: anglesos, francesos; la família del rei Farouk, que vol recuperar el tron; les Àguiles de Keops, la secta religiosa que vol obtenir el poder... El president de la República Francesa vol posar ordre al país i decideix enviar-hi l'agent Hubert Bonisseur de la Bath, conegut amb el nom d'OSS 117.

L'agent xinès Tung-Tze planeja desviar un míssil per destruir el centre de míssils d'Alamogordo. L'ex-agent Matt Helm (Dean Martin), que porta una vida plàcida, no es vol involucrar en l'assumpte, però es veu obligat a investigar el cas.

L'encantador agent Matt mor a la banyera de manera tràgica: les dones ploren per la pèrdua. Tot i això, es tracta d'una tapadora per a la seva última missió d'alt secret: trobar el Dr. Solaris, l'inventor del poderós raig làser Helium, capaç de destruir un continent sencer. Pel que sembla el Dr. Solaris ha estat segrestat per una organització criminal. El rastre condueix a la Costa Blava.

Woody Allen parteix d'una pel·lícula japonesa d'espies ("Kagi No Kagi") en què substitueix el guió original i els diàlegs per altres completament diferents. El resultat és una pel·lícula que explica les aventures de l'agent Phil Moskowitz, que participa en una missió arriscada per aconseguir la recepta de “la millor amanida d'ou del món”. Moskowitz, amb l'ajuda de les belles Suki Yaki i Teri Yaki, ha d'impedir que aquesta recepta única caigui a les mans del malvat Shepherd Wong.

Burt Reynolds recupera el seu personatge de Gator després de "White Lightning" (els traficants). En aquesta ocasió investiga la responsabilitat d'un alt càrrec polític al recent esclat del crim a la ciutat. Debut com a director cinematogràfic de Reynolds.