Anastasia s'ennuie... Un génie lui propose de monter sur sa marelle magique volante et de partir à la recherche de l'élixir anti-ennui, quelque part en Chine, en Amérique, Afrique ou au Pôle Nord... Elle va ainsi rencontrer divers personnages drôles, originaux mais ayant tous de belles valeurs et un grand coeur.