The Rugendo Rhinos go swimming at Pemba Island, off the coast of Tanzania. They find that much of the coral reef has been destroyed by dynamite fishing and hear a legend that a pirate from centuries earlier, Captain Kidd, had hidden a treasure on a nearby island. The set on a search for the treasure, and a mission to rescue the reef from destruction. The Cheetahs join in.