Después del bombardeo de la OTAN a Yugoslavia en 1999, el ejército yugoslavo se retira de la región de Kosovo, dejando al pueblo serbio a merced de los terroristas albaneses de UCK. Una pequeña banda de soldados debe hacerse cargo del aeropuerto de Slatina y mantenerlo hasta que lleguen las fuerzas de paz rusas.

Cuatro amigos viajan a Altai para hacer rafting en un río de montaña. Aislados de la civilización y cara a cara con la naturaleza en su estado más salvaje, los héroes no pueden relajarse, sino que se ven obligados a luchar por la supervivencia. Piden ayuda a un grupo de aparentemente "deportistas-navegantes" que encuentran en el río. Pero luego los héroes se dan cuenta de que los criminales los han tomado como rehenes. Todas sus debilidades y faltas quedan al descubierto y se revela su verdadero yo.

Vincent, un joven gato solitario, logra salvarse de una inundación gracias a la ayuda de una astuta rata llamada Maurice, quien se convierte en su mejor amigo. Sin querer, ambos terminan en el Museo del Hermitage, en Rusia, donde Vincent conoce a un grupo de gatos que protege las obras de arte de los roedores. Vincent por fin se siente como parte de una familia, por lo que decide mantener oculto a Maurice, incluso de la bella Cleopatra, la gatita de la sala egipcia. Cuando unos ladrones tratan de robar una de las pinturas más famosas del mundo, Vincent y Maurice deben trabajar en equipo para salvarla y protegerse mutuamente de todos los peligros que los acechan.