Dans les tunnels secrets sous l'Ermitage, Maurice la souris découvre un papyrus antique contenant une carte menant au génie égyptien. Le problème, c'est que ce génie n'exauce qu'un seul vœu tous les mille ans.
C'est ainsi que Vincent, Cléopâtre, Maurice et d'autres courageux petits poilus se lancent dans une nouvelle aventure palpitante. Ils devront tous rivaliser entre eux pour être les premiers à trouver le puissant génie. Cependant, ce n'est qu'ensemble et en s'entraidant qu'ils pourront surmonter les épreuves qui attendent les héros à chaque pas.
