The Galaxy Alliance's home planets have become overcrowded, and a fleet of explorers has been sent to search for new planets to colonize. Along the way, they attract the attention of the evil Drule Empire, long engaged in an ongoing war against the Alliance, and the Drules proceed to interfere in the mission of the explorers and the colonists. Since the Voltron of Planet Arus was too far away to help the explorers, a totally new Voltron is constructed to battle the Drule threat.