Como resultado do conflito mais devastador de sua história, a pequena ilha de Shikotan se tornou parte da região do Oblast de Sacalina, no sudeste da Rússia. E neste canto remoto do mundo, a amizade entre duas crianças de dois países diferentes timidamente floresceu, superando as barreiras linguísticas e históricas.

Scrat tenta terminar sua grande coleção de nozes quando as coisas começam a fugir do controle.

O Vagabundo ganha a vida tocando violino nos bares e na rua. Ele chega num acampamento cigano e vê uma jovem que foi roubada, é maltratada e obrigada a trabalhar para eles. O vagabundo decide defendê-la e salvá-la, fugindo com ela para bem longe. Perto dali, um talentoso pintor, que estava sem inspiração, vê a moça e eles se sentem mutuamente atraídos. Ele pinta seu retrato e tem muito sucesso. A mãe da moça vai na exposição, vê o retrato da filha desaparecida, se emociona, e o pintor promove o reencontro das duas. Agradecida, a mãe oferece uma recompensa ao vagabundo que salvara sua filha, mas ele recusa. Ao se despedirem, ele fica triste e melancólico, sozinho, mas de repente a mãe e a moça retornam e o convidam para ir embora com elas.

O filme retoma a lenda de Robin Hood na época da Lei Seca, nos anos 1920, em Chicago. Frank Sinatra é Robbo, um pequeno gangster que descobre, com alguma surpresa, que é um herói local. Ele rouba dos ricos para dar aos pobres. Gisbourne (Peter Falk) é um gangster poderoso e aliado a homens da lei corruptos. Dean Martin atua como se fosse Little John, enquanto Sammy Davis Jr. transforma-se em Will Scarlet. Bing Crosby canta "Style" com Frank Sinatra e Dean Martin, e é neste filme que surge o famoso "My Kind of Town", que trouxe a Sammy Cahn e Jimmy Van Heusen uma indicação ao Oscar de melhor canção original.

Rabujento e viciado em espinafre, o marinheiro Popeye (Robin Williams) aporta em Sweetheaven, onde conhece - e se apaixona - pela doce Olívia Palito (Shelley Duvall) e ganha um inimigo, o pirata Brutus (Paul L. Smith). Procurando por seu avô, Popeye acaba encontrando um bebê abandonado, Gugu.

Pê é um simpático peixinho órfão, que chegou recentemente a um belo recife e está em busca de sua tia Pérola. Logo ele começa a se enturmar com os moradores locais e se apaixona por Cordélia, uma peixinha cor-de-rosa que atrai as atenções de todos os peixes. Troy, um perigoso tubarão, também está interessado em Cordélia. Para proteger Cordélia, Pê decide enfrentar Troy e fazer com que o recife fique livre de uma vez por todas de sua ameaça.

Concurso de biquinis se torna uma carnificina quando uma cidade nas montanhas é atingida por uma bizarra avalanche de tubarões