Mia est une gentille princesse, qui se sent pourtant bien seule. Mais un jour, elle fait la connaissance de Nougatine, une adorable chienne. Toutes deux deviennent rapidement inséparables. Malheureusement, Nougatine disparaît. Que s'est-il passé ? Aidé par son amie Lilas, elles vont enquêter pour découvrir ce qui est arrivé.