En Venecia, Italia, justo cuando le están enseñando una canción cuya melodía desvelará datos secretos de defensa de misiles, el contacto de Lee Crane, la guapa Alicia, es asesinada por su gondolero con cuchillo. Crane escapa, el asesino le inculpa del asesinato y el juego está en marcha. Pronto, herido en un encuentro con las autoridades, Crane escapa con la policía y los agentes enemigos pisándole los talones. Nelson, Sharkey y Riley se unen a la búsqueda y acaban contactando con el Conde Staglione, un adversario que Nelson espera que pueda ser útil. La complicada trama hace que Crane esté a punto de ser asesinado por un supuesto agente de policía, aunque es el malo el que acaba muerto.
Crane, Nelson, Riley y Sharkey terminan en la salal de juego del Conde justo a tiempo para lque Nelson produzca una juego de pirotecnia seguido de luchas y un gran tiroteo. Staglione es aesinado por error por uno de los escirros del Conde al que hace referencia el título, y Crane se reúne junto con sus compañeros del Seaview y regresa al submarino justo a tiempo para cantar su melodía; La La La.