Nyckelslottet höjer sig över staden Maskinholm. Ingen vet vad dess hemlighet är, förutom uppfinnaren Severholm. Till hans stora glädje skuttar en katt ut ur portalen som hans robot målat upp. Med en mäktig katt som husdjur är möjligheterna oändliga. Men vare sig han eller invånarna i staden är beredda på katten Sotas märkliga seder och beteenden. Sota visar sig vara svår att kontrollera, och snart riskeras nyckelslottets hemlighet att avslöjas. Astrid och katten Skye ser Sota försvinna in genom portalen. Sökandet efter henne för dem ut på varsin äventyrlig resa, till en värld där kvistkråkor seglar på vindarna och där strömrockor talar.