Red, Chuck, Bomb dan teman-teman berbulu mereka terkejut ketika seekor babi hijau menyarankan agar mereka mengesampingkan perbedaan mereka dan bersatu untuk melawan ancaman bersama. Burung agresif dari sebuah pulau yang tertutup es berencana menggunakan senjata yang rumit untuk menghancurkan unggas dan babi.
Pada tahun 1970an, sekelompok tim penjelajah dikirim untuk menelusuri sebuah pulau misterius bernama Skull Island yang terletak di samudera Hindia. Mereka segera menyadari ancaman yang terdapat di pulau tersebut sebab Skull Island adalah rumah dari kera raksasa bernama King Kong yang memiliki kekuatan dahsyat dan kecerdasan yang menyerupai manusia.