Seit unzähligen Monden lebt ein Katzenstamm unter schwersten Bedingungen in den Bergen. Als die junge Katze Flatternder Vogel dem eisigen Winter zum Opfer fällt, stehen ihre Gefährten unter Schock. Der Kampf gegen Hunger und Kälte scheint verloren zu sein.

Doch Halber Mond, die weise, alte Sagerin des Stammes, hat eine Vision von einem Ort, wo es genug Nahrung für alle gibt. Eine Gruppe mutiger Katzen verlässt ihre Heimat und bricht zu einer abenteuerlichen und gefährlichen Reise in das unbekannte Land auf. Allen voran die beiden ungleichen Brüder Wolkenhimmel und Grauer Flug, deren Vertrauen zueinander durch ein tragisches Unglück bis ins Mark erschüttert wird.