Ed Wood es un joven director de cine, un visionario sin ninguna formación académica, aficionado a vestirse de mujer y con muy pocas oportunidades de hacer películas en un gran estudio. Sin embargo no ceja en su empeño de convertirse en un director famoso. Tras reunir a un curioso grupo de personajes, realiza películas de bajo presupuesto, excéntricas y no muy cuidadas técnicamente.
El joven y solitario Clarence (Christian Slater) celebra su cumpleaños como de costumbre, viendo películas de kung-fu en un destartalado cine de Detroit. Estando en la sala conoce a Alabama (Patricia Arquette), una rubia explosiva con la que tiene una noche de pasión. Ella, en realidad, es una prostituta pagada por el mejor amigo de Clarence como regalo de cumpleaños. A pesar de ello, Clarence decide alejarla de la prostitución, pero tendrá que enfrentarse con su chulo (Gary Oldman) cuando va a recoger las pertenencias de Alabama.
Un equipo de cine van a rodar una película a la misteriosa isla de Teschio, al este de Sumatra. Allí los recién llegados descubren la existencia de una civilización prehistórica y de una tribu ancestral que secuestra a la atractiva Ann, la actriz protagonista, para ofrecerla en sacrificio ritual a King, un gigantesco gorila.
Un codicioso productor cinematográfico reúne a un equipo de cineastas y se dirige a la infame Skull Island, donde encuentran algo más que nativos caníbales.