Célestine ist eine Maus, die wie alle Mäuse seit frühester Kindheit vor dem großen bösen Bären gewarnt wurde, der am liebsten Mäuse frisst. Sie jedoch mag Bären. Weil sie Zahnärztin werden soll, muss sie sich wie andere Mäuse als Zahnmaus vorqualifizieren. Aus der Welt der Mäuse unten muss sie so in die Welt der Bären nach oben aufsteigen, um die ausgefallenen Zähne, die Bärenkinder unter ihr Kopfkissen legen, um am nächsten Tag ein Geldstück vorzufinden, an sich zu nehmen. Aus den starken Bärenzähnen werden im Mäusereich neue Nagezähne gefeilt. Bei einem dieser Ausflüge schafft es Célestine an einem Abend nur, einen Zahn an sich zu nehmen, der dem Sohn des Süßwarenhändlers Georges gehört. Anschließend wird sie von Georges und seiner Frau Lucienne gejagt, haben beide doch Angst vor Mäusen, und am Ende wird sie unabsichtlich in einer Mülltonne eingeschlossen. Hier findet der Bär Ernest sie. Ernest ist vor Hunger mitten im Winterschlaf erwacht, hat jedoch weder Futter im Haus, noch gelingt es ihm, als Straßenmusikant etwas Geld oder Essen zu erspielen. Beim Durchwühlen der Mülltonnen findet er Célestine, die sich jedoch gegen das Gefressenwerden wehrt. Stattdessen öffnet sie ihm das Fenster zu Georges’ Süßwarenlager und Ernest ist glücklich.
Célestine kehrt ins Mäusereich unter der Erde zurück, kann jedoch nur den einen Zahn abliefern. Weil sich zudem in ihrer Tasche zahlreiche Zeichnungen anfinden, schlussfolgern die Zahnarztmäuse, dass sie ihre Arbeit nicht ernst nimmt. Sie wird nun davongeschickt und darf das Mäusereich erst wieder betreten, wenn sie mindestens 50 Bärenzähne mitbringt. Im Bärenreich erkennt sie, dass Georges und Lucienne ein florierendes Geschäft betreiben: Georges verkauft Süßigkeiten und schädigt so die Zähne der Kunden. Seine Frau wiederum betreibt auf der anderen Straßenseite ein Zahnarztgeschäft, in der sie neue Bärenzähne verkauft. Während Célestine die Zähne in den Auslagen bestaunt, wird gegenüber Ernest festgenommen, den Georges in seinem Süßigkeitenlager gefunden hat. Es gelingt Célestine, Ernest zu befreien, der dafür für sie in Luciennes Zahnladen einbricht. Am nächsten Morgen finden die Mäuse Célestine mit einem großen Sack voller Zähne vor. Sie feiern sie, bis sie in einer der Mäusehöhlen Ernest entdecken. Ernest und Célestine werden gemeinsam aus dem Mäusereich verjagt, stehlen sich Georges’ roten Lieferwagen und entkommen der Polizei beider Tierreiche.
Ernest fährt zu seiner Hütte im Wald. Zunächst will er Célestine abweisen, doch gelingt es ihr, solange in seine Hütte zurückzukommen, bis sie im Keller des Hauses ihr Reich beziehen darf. Maus und Bär freunden sich mit der Zeit an, Célestine darf in das Erdgeschoss der Hütte umziehen und erhält ihr eigenes kleines Malstudio. Als Ernest krank wird, pflegt Célestine ihn und beide trösten sich gegenseitig, wenn der andere Alpträume hat. Im Radio hören sie besorgt die Fahndungsmeldungen, sucht die Polizei doch weiter nach ihnen. Das Frühjahr kommt und beide streichen den roten Lieferwagen um, der sie sonst verraten könnte. Bei einem großen Gewitter wäscht sich jedoch die Farbe teilweise ab und das Auto rollt los, bis es nach langer Fahrt in Georges’ Süßwarenladen fährt. Die Polizei beider Völker folgt nun den Reifenspuren und landet bei Ernests Hütte. Célestine versteckt ihn im Keller, worauf der Bär von den dort einbrechenden Mäusen gefangen genommen wird, während Célestine Gefangene der Bären wird. Bei den Gerichtsverhandlungen, bei denen beiden Tiere vorgeworfen wird, den anderen Angst zu machen, verraten Ernest und Célestine den jeweils anderen nicht und werfen den Richtern einen Schauprozess vor, weil sie mit einer Maus bzw. einem Bären befreundet sind. Im Verlauf der Gerichtsverhandlung bricht im Mäusereich ein Feuer aus, das auch auf den Gerichtssaal der Bären übergreift. Die Zuschauer ergreifen bald die Flucht, während die Richter jeweils von Ernest und Célestine gerettet werden. Beide wünschen sich zum Dank, den jeweils anderen wiedersehen zu dürfen. Ernest und Célestine werden unabhängig voneinander freigesprochen und fallen sich anschließend in die Arme. Später sitzen beide in Ernests Hütte. Célestine ist dagegen, dass ihre Geschichte erzählt wird, unter anderem weil Ernest sie in einer Mülltonne gefunden hat. Ernest denkt sich einen alternativen Beginn aus: wie er die neugeborene Célestine gefunden und großgezogen hat und wie beide schon immer zusammenleben.