Au coeur de la forêt russe, Ivan et Natacha vivent pauvrement avec leurs cinq filles. L'aînée est contrainte d'aller travailler chez Baba Yaga, connue pour dévorer les enfants...

Le Chapitaine adore les chats, qui sont plus nombreux sur son bateau que les marins. Les autres commerçants se moquent de lui. Mais un jour, il part en mer et aborde une petite île isolée. La jeune reine de l'île est ravie d'accueillir le Chapitaine et tous ses chats.