Auf dem Planeten Amzot verteidigt die Weltraum-Barbarenfamilie, bestehend aus Zandor, Tara und ihrem Sohn Dorno, ihre Heimat gegen verschiedene Bedrohungen. Unterstützt werden sie dabei von ihren treuen und emotionalen riesigen Haustieren: Zok, einem Laserdrachen; Tundro, einem Weltraum-Nashorn; Igoo, einem Fels-Affen; sowie dem gestaltwandelnden Duo Gloop und Gleep. Gemeinsam kämpft diese Gruppe, bekannt als The Herculoids, gegen Invasoren wie Roboter, verrückte Wissenschaftler und Mutanten, um die Sicherheit ihres Planeten zu gewährleisten.