New-York, 1980. Gary, petit ours polaire, capitaine d'un magnifique paquebot est chargé de parcourir le monde afin de remettre au musée national de Londres un livre pas comme les autres ! Placé tout au long du voyage sous haute protection dans un coffre-fort, le livre complètement magique est dérobé par les gangsters embarqués sur le bateau.

Au cours du voyage, le livre s'ouvre et tous les personnages des contes merveilleux se libèrent. Gary parviendra-t-il à rattraper les 1000 et 1 personnages du livre ? Puis remettre les choses en ordre afin que le livre magique soit remis au musée à temps ?