Król Julian z Maurice'em i Panchem ucieka łodzią podwodną z Madagaskaru, którym rządzi Koto. Tan każe poddanym ciężko pracować, a Morta mianuje swoim błaznem. Jagódka (nieznajdująca się królestwie) wraz z Szawłem próbuje znaleźć sposób na obalenie tyranii nowego władcy. Rozpoczyna więc podróż, by spotkać się z Guru (nauczycielem Szawła). Tymczasem na pokładzie łodzi Juliana znika jedzenie i zaczynają pojawiać się dziwne hałasy. Wydaje się, że nasi bohaterowie nie są tam sami.

Julian, Maurice, Ted i Pancho zapoznali się z rekinami. Ich przywódca, Lord Kin, został porwany przez delfiny. Lemury z pomocą Mackostwora próbują go uwolnić. Koto błyskawicznie wytropił zbiegłe lemury przez zdradę Ambasadora. Koto zamierza poślubić jego córkę – Anię. Mortowi udaje się uciec z więzienia, mimo iż wiele postaci (np. Żiżi) próbowało go przyłapać pod przekupstwem Kota. Jagódka i Szaweł kontynuują poszukiwania broni, która pozwoli mu wygrać walkę.