Blanket már évek óta él egy elegáns lakásban fiával, Cloackkal, aki viszont nem bír a kíváncsiságával, és kimerészkedik a városba, hogy megtalálja a legendás cicaparadicsomot.
Miután egy macska és egy hód legjobb barátok lettek, veszélyes küldetésre indulnak együtt, hogy kiszabadítsák barátaikat, akiket az idegenek elraboltak.
Kedd, a társaságfüggő papagáj egy csöpp egzotikus szigeten él vidám barátaival. Habár a sziget maga a paradicsom, Kedd semmi másról nem tud álmodozni, csak arról, hogy felfedezze a világot. Egy hatalmas vihar után barátaival egy fura szerzetet találnak a parton: Robinson Crusoe-t. Kedd pedig egyből meglátja benne a lehetőséget, hogy más szigetekre is eljusson vele.