Max est chargé de retrouver les plans d'un navire amphibie à moteur nucléaire. Son enquête conduit le super agent dans une taverne, sur les docks, où il doit rencontrer un mystérieux informateur. Mais celui-ci est victime d'une tentative de meurtre. Agonisant, il a juste la temps de donner un nom : «l'Etoile du soir». Max se lance à la poursuite du meurtrier, mais le perd rapidement. Il a néanmoins le temps de remarquer la claudication du fuyard. Ayant découvert que l'Etoile du soir est un cargo, Max embarque sur le navire. Il se retrouve au milieu de bananes et de chimpanzés, en compagnie de l'agent 44 qui, faute de suspect, lui fournit la liste des passagers. Avec l'aide d'un agent de Control International et de l'agent 99, ils vont essayer de découvrir qui est le meurtrier...