在蘇門答臘島一帶生活著兩個與世隔絕的原始部落以及他們的得力助手，被稱為金剛的巨人族。塔古和阿圖兩族正計劃和解合并然而在這平靜的表面下卻是暗流涌動。金剛訓練師Ewata與她的戀人塔古族王子道別后帶著一船的金剛出海，然而暴風雨卻把她的船帶到了禁忌的魔鬼之島——骷髏島上。落難的人們和金剛究竟遭遇了什麼，而這座島上又有什麼東西在等待著他們……