Nach 15 Jahren nimmt Sydney auf Hawaii an einem Klassentreffen teil und hofft, dort ihre Ex-Liebe Tony wiederzusehen. Dieser ist auf der Suche nach der Statue des Fruchtbarkeitsgottes Lono und schlägt Sydney einen gemeinsamen Trip nach Madagaskar vor. Sydney lässt sich auf das Abenteuer ein, mit Tony in einem verborgenen Tal nach der Statue zu suchen. Doch auch der skrupellose Dryer ist hinter der wertvollen Statuette her und versucht, die Nebenbuhler aus dem Weg zu räumen.