Quelques jours après que les agents 073 ( Angus Thomson ) et 884 ( Robert Oaxley ) eurent effectués une mission d'entrainement au Portugal, ils furent conviés dans le bureau de M en compagnie de 003 ( Harry Smith ). Ce dernier venait d'être attaqué dans sa demeure par un commando du Spectre, sans nul doute une fuite avait eue lieu.
L'opération Kraken consistait à se rendre à Athènes pour récupérer les plans d'un sous-marin furtif fabriqué en Russie. Sur place, les agents firent la connaissance de Maria Takis, charmante agente du MI6 de la station grècque. L'homme qui devait leur vendre les plans fut retrouvé mort et pour seul indice : un trident dessiné avec son sang. Des recherches confirmèrent les soupçons, la société Zodiac Company et son flamboyant et richissime patron, Aristote Zodiac était derrière ce meurtre.
003 et 884 s'infiltrèrent nuitemment chez Zodiac et purent récuperer tout ce qui se trouvait dans son ordinateur personnel, y compris les plans du Kraken. Ils semblait même qu'il en avait fait construire trois, cela faisait un moment qu'il avait ses plans !
Cependant que 073 faisait la connaissance d'Evelyne Dante, séduisante espionne de la CIA, venue à Athènes pour les même raisons. Ensemble ils se rendirent au gala de charité organisé par Zodiac.
Mais les agents de sa majesté furent attaqués, trahis par Dante qui travaillait également pour le Spectre, c'est d'ailleurs à cause d'elle que la demeure de 003 nétait plus qu'un amas de cendres aujourd'hui. 884 et Takis furent même enlevés par les sbires de Zodiac et emmenés dans la grotte du Cyclope : une île au large d'Athènes qui servait de base à Zodiac et ou se trouvaient les trois Kraken qu'il avait fait construire.
Heureusement ils parvirent à s'échapper. Bientôt les agents décidèrent d'y retourner pour s'emparer des sous marins, le service Q leur ayant enseigné le maniement de ces vaisseaux.
Las ! 003 fut capturé tandis que le Spectre attaquait la base, Dante avait prévenu cette terrible organisation !
Le plan de Zodiac était simple autant qu'effrayant: avaoir un contrôle total sur les débouchés pétroliers. A l'aide de ses Kraken déployés aux endroits stratégiques ( Canal de Suez, Mer d'Omman, Mer Caspienne ), il enverrait par le fond tout les tankers qui refusaient de lui payer une surtaxe.
Pendant une lutte homérique entre les hommes du Spectre et ceux de Zodiac, 073 et 884 s'emparèrent chacun d'un sous-marin. 003 luttait contre Zodiac et son garde du corps le commandant Luget, sa main fut broyé lors de l'affrontement et il ne put rentrer dans le troisième Kraken. C'est Luget qui s'en empara...
La base de Zodiac était détruite, mais restait un sous-marin furtif. Par miracle 884 lança une torpille qui fit mouche. Les agents s'en tirèrent ( presque ) sains et saufs et ramenèrent deux vaisseaux à la Royal Navy.
Ainsi s'acheve Bons baisers d'Athènes mais les agents de sa Majesté reviendront...