Der junge Hauskater Tom hat es gut: Er hat immer reichlich zu fressen und ein kuschelig warmes Plätzchen, außerdem sind seine Dussel - die Menschen - zwar manchmal etwas schwerfällig, aber eigentlich ganz in Ordnung. Doch das bequeme Leben hat schlagartig ein Ende, als Tom von der großen Katze Majicou den Auftrag erhält, auf den geheimen Pfaden den König und die Königin der Katzen zu finden. Er soll sie sicher an den Ort Tintagel bringen, weil die Legende erzählt, dass die Katzenkönigin dort eine goldene Katze gebären wird, die der Welt großes Glück verheißt. Mit Unterstützung seiner engsten Freunde macht Tom sich auf eine Reise voller Gefahren. Denn böse Mächte sind im Anmarsch, die ihre eigenen Pläne mit der goldenen Katze haben.