Cat and Mouse partent en mission secrète dans le Nautilus du capitaine Némo. Ils découvrtent les fonds marins et les créatures des grandes profondeurs. Ils sauvent une tortue prisonnière d'un sac en plastique et se retrouvent nez à nez avec une pieuvre géante. Après leur voyage dans l'espace, une grande aventure sous-marine sur le thème de l'écologie.