Skull Island: Rise of Kong vychází z novely napsané při uvedení King Konga z roku 2005, která se zabývala původem titulního opičáka. Kong je v něm ještěčerstvě osiřelé mládě, jehož rodiče byli zabiti veleještěrem jménem Gaw. Naplněn zlobou a touhou po pomstě se Kong vydává napříč Ostrovem lebek po stopách své nemesis, aby se mohl nakonec stát králem ostrova.

Jedná se o akční adventuru z pohledu třetí osoby, odehrávající se uvnitř exotického ostrova skrytého před lidskou civilizací, obývaného především dinosaury, obřími brouky a jinou havětí. Hráči v roli Konga cestují po lokacích, skáčou a šplhají přes překážky a samozřejmě bojují s nepřáteli. Kong může ze svých protivníků vymlátit duši s pomocí sérii ran svými prackami, kdy nechybí možnost vykrývat údery a finišovat zápasy efektními zakončovacími údery. Veleop nestojí jen proti řádovým nepřátelům, ale musí změřit síly i s obřími bossy o to, kdo povládne Ostrovu lebek.