Chise awakens on a train with Elias. They meet a cat messenger who informs Elias the Cat King is waiting. Chise learns the rumour she is a special person. Chise sees a mysterious woman before meeting the Cat King, who reveals there is a problem within the kingdom. Elias begins investigating while Chise learns the Kingdom's history. Years ago a man who enjoyed killing cats was killed by the first Cat King and his corrupted soul imprisoned on an island. Chise is kidnapped by the mysterious woman who drops her into the lake...