La trama conduce a los ya conocidos Alex, Marty, Melman, Gloria y Gia hacia el zoo neoyorquino, embarcados en un circo de nombre «Zaragoza» que les lleva antes a Roma y Londres
La hija de la pareja coruñesa que viaja en el «Costa Allegra» confía en la tripulación y dice que sus padres suelen realizar dos cruceros al año en esa embarcación