Noah and Gertie decide to set off on the floating island to find mates for the other animals so their community can grow. For their first mission, they travel to Africa to find a mate for Reg, bringing back a boisterous female baboon named Rita. Gorm is outraged by Noah and Gertie's plan, believing that more animals coming to Diamantina will ruin his peace and tranquility. Queen Abront advises Gorm to kill the "Invaders", starting with Reg.

Gertie gives Sacha the job of Diamantina's "Newshound", in which he has to travel around the community and report current and upcoming events, but he ends up spreading gossip and secrets that he overhears. Meanwhile, Noah, Gertie and Wommie go to Australia to find a mate for Woomera, and Reg steals all of Diamantina's bananas to impress Rita, causing upset among the community's primates and further angering Queen Abront and the frogs.

Noah and Gertie go back to Africa to find a mate for the Valve Rhino, but because the Rhino has charged off into the forest, they ask Gorm to push the valve system in the Fire-Bowl. The Rhino wanders into Queen Abront's cave, and Rocco and Woomera venture in to find him, but get lost in the tunnels. Meanwhile, Galleo eats the lice Sacha was collecting for his insect circus, so Sacha believes that a monster is on the loose and sets out to find more lice.

Gertie takes up the hobby of weaving raffia. Rocco is initially annoyed by the large amounts of raffia in his cave, but upon noticing the substance's strength, he comes up with the idea to construct a chair-lift that goes across Diamantina using the raffia as a cable line. Most of the animals are supportive of the idea and help Rocco set up the raffia cable, but Gorm is once again angered that the animals are ruining his paradise. When Reg and Rita tell Queen Abront what is happening, she sends Reg to sabotage the construction of the chair-lift.

Boredom sets in to the residents of Diamantina. The frogs and Reg set off to find the very rare Diamantina Rose, which only grows once every 100 years. Sacha meets the frog he saved a while back, and is asked to teach the frog some circus tricks.

The animals take pieces from Diamantina's coral reef to help Gertie decorate her cave, but the removal of coral from the reef has unexpected repercussions. Noah joins Sacha's newshound team to head spread news faster.

The animals still aren't convinced after Noah's attempts to persuade them. The animals board the island without Noah. Meanwhile, Reg and Sacha are requested to help the Queen Frog.