Little John feels worthless and second best to Robin, and leaves the camp to make his own way in the world. He enters a contest to join the ultimate army, not realizing it is being developed by the evil Lord Malice for his destructive ends. Meanwhile, Robin discovers that his former teacher, Andrew MacGregor, has been captured by Malice. He and Marion must enter the contest to win and be able to join the same army as Little John. They also discover their friend Kemal, a battle-hardened nomad, has joined the army ranks, and together they try to rescue MacGregor, and thwart Lord Malice's plans