Als een dorpje overspoeld wordt door duizendpoten gaan de inwoners op de vlucht, maar in de grotten onder hun dorp ontdekken de vluchtelingen nog iets veel gruwelijkers: Rodan, een prehistorische, vliegende dinosaurus. Niet veel later verschijnt er nog een tweede Rodan en samen beginnen de twee monsters aan een vernielingstocht door Japan.