C'est l'histoire des aventures incroyables de Chourka Kalachnikov, un garçon de 13 ans vivant dans un orphelinat, et du chien berger Spartacus. Les deux amis vagabondent ensemble et leur amitié est plus d'une fois mise à l'épreuve. Le destin les conduit tantôt chez des "nouveaux russes", tantôt chez des gamins des rues, tantôt dans un élevage de chiens de l'armée. Finalement Spartacus aide à neutraliser un groupe de terroristes et les deux amis deviennent des héros.