King Julien hat sein Königreich an den fiesen Diktator Koto verloren und wurde verbannt. Mit Maurice und Pancho arbeitet er auf einem U-Boot an einem Plan, wie er den Thron zurückerobern kann. Der Gefangene Mort will auf der Insel indes den neuen Tyrannenkönig stürzen.