Après un malencontreux accident, une jeune souris au caractère bien trempé et un renardeau plutôt renfermé se retrouvent au paradis des animaux. Dans ce monde nouveau, ils doivent apprendre à se débarrasser de leurs instincts naturels, la souris fuyant instinctivement le renard qui, lui, rêverait de la croquer. Au fil d'un parcours initiatique semé d'embûches, les deux anciens ennemis deviennent les meilleurs amis du monde. Leur amitié inattendue sera pourtant mise à l'épreuve par de nombreuses surprises tout au long de leur voyage.
Le film est l'adaptation d'un roman jeunesse de l'autrice tchèque Iva Procházková, dont le scénario a été écrit par Alice Nellis et Richard Malatinský. Les réalisateurs Denisa Grimmová et Jan Bubeníček, tous deux issus de l'animation tchèque, ont choisi cette histoire pour sa manière d'aborder des peurs universelles vécues par tous les enfants, chacun à son degré. Grimmová explique avoir été touchée par la façon dont le récit traite du dépassement de soi et de la confrontation à l'inconnu, thèmes qu'elle jugeait rares dans l'animation destinée au jeune public. Le film a été produit dans les studios Barrandov à Prague, berceau historique du cinéma tchèque, et a bénéficié du soutien du Fonds national tchèque de la cinématographie à hauteur de plusieurs millions de couronnes.
Le film a été bien accueilli par la presse spécialisée en animation, qui a salué la qualité de sa direction artistique et de ses décors, obtenant une moyenne de 3,6 sur 5 sur AlloCiné auprès de la presse comme des spectateurs. Plusieurs critiques internationales ont souligné la sensibilité et la justesse du récit, y voyant l'une des bonnes surprises du Festival d'Annecy 2021. Le public familial lui a réservé un accueil chaleureux en salles françaises et lors de ses nombreuses présentations en festivals dédiés au jeune public, où le film a souvent été primé pour sa bande-son et son atmosphère. Même Les Souris Vont Au Paradis a été sélectionné dans une dizaine de festivals internationaux, remportant notamment le prix du meilleur film d'animation au Festival international du film de Shanghai, le prix du public à l'Anifilm tchèque, ainsi que plusieurs distinctions au Festival Voix d'Étoiles en France. Il a également figuré parmi les nommés au prix du meilleur film d'animation européen aux European Film Awards 2021.
Les réalisateurs ont conçu une direction artistique originale, mêlant animation 2D et 3D, en s'entourant d'équipes techniques françaises et tchèques réparties entre plusieurs studios. Le film a été tourné dans un contexte de coproduction internationale complexe, associant des sociétés tchèque, polonaise, slovaque, française et belge, ce qui a nécessité une coordination importante entre les différents pôles d'animation.
Le film aborde la peur de l'inconnu, le deuil et le passage vers une autre étape de la vie, à travers la métaphore du paradis des animaux. Il traite aussi de l'amitié improbable entre deux êtres que tout oppose, invitant les plus jeunes spectateurs à dépasser leurs préjugés et leurs instincts pour apprendre à se connaître réellement.
Le titre, qui reprend celui du roman d'Iva Procházková, joue sur l'idée que même les créatures les plus modestes ou les plus crues insignifiantes, comme une simple souris, ont droit à un au-delà et à une seconde chance, aussi bien que les grands animaux ou les humains.
Les familles ayant apprécié ce film pourront se tourner vers Ernest et Célestine, autre récit d'amitié interdite entre deux animaux que tout sépare, ou vers Ma vie de Courgette pour sa manière sensible d'aborder le deuil et la reconstruction chez l'enfant.