Tro mod sin titel introducerer "Historien Begynder" publikum for Forsvarerne af Jordens farverigt animerede karakterer. Da Flash Gordon's rumskib styrter ned nær Mandrake og Lothars herskabshus, fortæller han dem om den onde Ming den Hjertekolde og hans plan om at ødelægge jorden.
