Ο Ρον ΛεΜπλανκ, ο Μπέρνι Γκέιμπουρι και η Νταϊάν Ρόμπινσον επιστρέφουν στη γεμάτη ζαφείρια Μαδαγασκάρη, αναζητώντας πανέμορφες πέτρες που λέγεται ότι βγαίνουν από ένα θερμό ορυχείο στα βόρεια της χώρας.