One day, while on a hunting trip, a teenage caveman named Tor, along with his winged pet dinosaur Tog, rescue an old man who, as a reward, gives Tor a magical club. When Tor raises his club to the sky, he transforms into the masked and muscular Mightor, a prehistoric superhero who possesses superhuman strength and the power of flight through his club, which can also fire energy blasts. He can also transform Tog into a powerful fire-breathing dragon. Mightor protects his village from evil-doers. Amongst the villagers are the chief, Pondo, and his daughter, the beautiful redhaired Sheera. Sheera has a younger brother named Little Rok, who loves pretending to be Mightor. The characters have several pets, including Little Rok's dodo bird, Ork, and Sheera's mammoth calf, Bollo.