「"ラグーナの貴婦人"を救え」という指令を受けとったジャックとアニーは、水の都ベネチアへと旅立つ。街じゅうがカーニバルでにぎわう中、ふたりは貴婦人をさがしてまわるが、無実の罪で投獄されてしまう。一方、街には、ひたひたと危険が押しよせていた…。