Otto går tom for vanilje mens han lager vaniljeiskrem. Han påstår at vanilje kommer fra en magisk vaniljefontene på Madagaskar. Vennene er tvilsomme, men for å finne det ut reiser de til Madagaskar.
