يستكمل عزوز في الجزء الثاني مغامراته ورحلاته في البحار والمحيطات في كل مكان في العالم، ويغتنم كل فرصة ليزور أماكن جديدة، مع طاقم السفينة.
يعثر عزوز على كينج كونج في إحدى مغامراته، فيصطحبه للمدينة ويتسبب في كوارث عديدة واختطاف عايدة من قبل القرد الكبير، وينجح عزوز في تخليصها من قبضته.